数据结构二叉树习题附标准答案VIP免费

第 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 层有（）个结点。(1=