数据结构(C语言版)第五六章习题答案VIP免费

第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=