第五章 树练习_答案.docVIP

单项选择题（每题2分，共26分） 树最适合用来表示（ C ） A．有序数据元素 B.无序数据元素 C. 元素之间具有分支层次关系的数据 D.元素之间无联系的数据 如图所示的4棵二叉树中，（ C ）不是完全二叉树。 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法（ B ） A. 正确 B.错误 如图1-1所示二叉树的中序遍历序列是（ B ）。 A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh 如果是T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的（ A ）。 A. 先序 B. 中序 C. 后序 D. 层次序 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ D ）。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论（ A ）是正确