树型结构一、单项选择题（共65题）1.在一棵具有n个结点的二叉树中.docVIP

树型结构 一、 单项选择题（共65题） 1. 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（ ）。 A. n B. n - 1 C. n + 1 D. 2n 答案：C 2. 已知某二叉树的后序遍历序列为dabec，中序遍历序列为debac则前序遍历序列为 A. acbed B. decab C. deabc D. cedba 答案：D 3. 下列数据结果中，能够按照“先进后出”原则存取数据的是 A. 循环队列B. 栈C. 队列D. 二叉树 5. 利用n个值生成的哈夫曼树中共有（ ）个结点。 A. n B. n + 1 C. 2n D. 2n1 答案：D 6. 在一棵具有n个结点的二叉树的第i层上，最多具有（ ）个结点。 A. B. C. D. 答案：C 7. 在一棵树中，每个结点最多有（ ）个前趋结点。 A. 0 B. 1 C. 2 D. 任意多个 答案：B 8. 在一棵深度为h的完全二叉树中，所含结点个数不小于（ ） A. B. C. D. 答案：D 9. 有如图所示的一棵二叉树，则该二叉树的先序遍历序列为（ ） A. ABCDEFG B. CDBGFEA C. CBDAEGF D. ABECDFG 答案：A 10. 下图中是二叉排序树。 A. B. C. D. 答案：A 11. 在一棵完全二叉树中，若编号为i的结点存在右孩子，则右孩子结点的编号为（ ） A. 2i B. 2i-1 C. 2i+1 D. 2i+2 答案：C 12. 有n个叶子的哈夫曼树的结点总数为。 A. 不确定B. 2n C. 2n+1 D. 2n-1 答案：D 13. 树中所有结点的度等于所有结点数加（ ） A. 0 B. 1 C. -1 D. 2 答案：C 14. 设二叉树有n个结点，则其深度为A. n-1 B. n C. [log2n] + 1 D. 不能确定 D 15. 利用3，6，8，12这4个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（ ） A. 55 B. 29 C. 58 D. 38 答案：A 16. 若二叉树中度为2的结点有15个，度为1的结点有10个，则有个叶子结点。 A. 25B. 30 C. 31 D. 16 答案：D 17. 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的先序遍历序列是A. acbed B. decab C. deabc D. cedba 答案：D 18. 有如图所示的一棵二叉树，则该二叉树所含的单支结点数为（ ） A. 2 B. 3 C. 4 D. 5 答案：B 19. 若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为 A. X的双亲B. X的右子树中最左的结点 C. X的左子树中最右结点D. X的左子树中最右叶结点 n个结点的线索二叉树上含有的线索数为。 A. 2nB. n-1 C. n + 1 D. n 答案：C 21. 在一棵深度为h的完全二叉树中，所含结点个数不大于（ ） A. B. C. D. 答案：C 22. 在一棵具有35个结点的完全二叉树中，该树的深度为（ ） A. 6 B. 7 C. 5 D. 8 答案：A 23. 有如图所示的一棵二叉树，则该二叉树的后序遍历序列为（ ） A. ABCDEFG B. CDBGFEA C. CBDAEGF D. ABECDFG 答案：B 24. 在数据的树形结构中，数据元素之间为（ ）的关系。 A. 0:0 B. 1:1 C. 1:n D. m:n 答案：C 25. 树是结点的集合，它的根结点数目是A. 有且只1B. 1或多于1C. 0或1D. 至少2 向二叉搜索树中插入一个元素时，其时间复杂度大致为。 A. O(1B. O(log2n) C. O(n) D. O(nlog2n) 答案：B 27. 在一棵完全二叉树中，对于编号为i(i1)的结点，其双亲结点的编号为（ ） A. (i + 1) / 2 B. (i - 1) / 2 C. i % 2 D. i / 2 答案：D 28. 任何一棵二叉数的叶结点在先序、中序和后序遍