第5章树和二叉树习题答案..docVIP

第6章 树和二叉树 一．选择题 （1）由3 个结点可以构造出多少种不同的二叉树？（ D ） A．2 B．3 C．4 D．5 （2）一棵完全二叉树上有1001个结点，其中叶子结点的个数是（D ）。 A．250 B． 500 C．254 D．501 （3）一个具有1025个结点的二叉树的高h为（ C ）。 A．11 B．10 C．11至1025之间 D．10至1024之间 （4）深度为h的满m叉树的第k层有（ A ）个结点。(1=k=h) A．mk-1 B．mk-1 C．mh-1 D．mh-1 （5）对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ C ）遍历实现编号。 A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历 （6）若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ D ）遍历方法最合适。 A．前序 B．中序