数据结构练 第六章 树.docVIP

数据结构练习 第六章 树 一、选择题 1.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 　　　D. 2k-1 3.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 A. 2m-1 B. 2m C. 2m+1 D. 4m 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。 A. BADC B. BCDA C. CDAB D. CBDA 5.设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。 A. 9 B. 10 C. 11 D. 12 6．设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。 A. 2k-1 B .2k C. 2k-1 D. 2k-1 7．设某二叉树中度数为0的结点数为N0，度数为1的结点数为