数据结构二叉树习题附标准答案.docx

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