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

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