第五章-树-练习-答案(共6页).doc

精选优质文档-倾情为你奉上一、 单项选择题（每题2分，共26分）1) 树最适合用来表示（ C ）A有序数据元素 B.无序数据元素C. 元素之间具有分支层次关系的数据 D.元素之间无联系的数据2) 如图所示的4棵二叉树中，（ C ）不是完全二叉树。（a）（b）（d）3) 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法（ B ）A. 正确 B.错误4) 如图1-1所示二叉树的中序遍历序列是（ B ）。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefghacbdgehf图1-15) 如果是T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的（ A ）。A. 先序 B. 中序 C. 后序 D.