第5章++树和二叉树+课后习题答案.docx

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