数据结构二叉树习题含答案.pdfVIP

第 6 章 树和二叉树 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 层有（