大工21春《数据结构》在线作业2.docxVIP

大工21春《数据结构》在线作业2 一、单选题 树最适合用来表示()。A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据D.元素之间无联系的数据 答案：C 假定一棵度为3的树中结点总数为50,则其最小高度为()。A.3 B.4 C.5 D.6 答案：C 一棵二叉树中有35个结点,其中所有结点的度之和是()。A.16 B.33 C.34 D.35 答案：C 一棵高度为8的完全二叉树至少有()叶子结点。A.63 B.64 C.127 D.128 答案：B 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 A.空 B.完全二叉树C.二叉排序树 D.高度等于其结