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

第6章 树和二叉树 1选择题 1把一棵树转换为二叉树后这棵二叉树的形态是 A唯一的 有多种 C有多种但根结点都没有左孩子 有多种但根结点都没有右孩子 2由3 个结点可以构造出多少种不同的二叉树 A2 B3 C4 D 3一棵完全二叉树上有1001个结点其中叶子结点的个数是 A250 B 500 C254 D501 4一个具有1025个结点的二叉树的高h为 A11 B10 C11至1025之间 D 5