习题五
一、单项选择题.以下说法错误的选项是()
A.树形结构的特点是一个结点可以有多个直接前趋
B.线性结构中的一个结点至多只有一个直接后继
C.树形结构可以表达(组织)更复杂的数据
D.树(及一切树形结构)是一种〃分支层次〃结构
E.任何只含一个结点的集合是一棵树.以下说法中正确的选项是()
A.任何一棵二叉树中至少有一个结点的度为2
B.任何一棵二叉树中每个结点的度都为2
C.任何一棵二叉树中的度肯定等于2
D.任何一棵二叉树中的度可以小于2.讨论树、森林和二叉树的关系,目的是为了()
A.借助二叉树上的运算方法去实现对树的一些运算
B.将树、森林按二叉树的存储方式进行存储
C.将树、森林转换成二叉树
D.表达一种技巧,没有什么实际意义.树最适合用来表示()
A.有序数据元素B.无序数据元素
C.元素之间具有分支层次关系的数据D.元素之间无联系的数据.假设一棵二叉树具有10个度
为2的结点,5个度为1的结点,那么度为0的结点个数是()
A. 9B. 11C. 15 D.不确定.设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为
Ml, M2和M3。与森林F 对应的二叉树根结点的右子树上的结点个数是()。
A. MlB. M1+M2 C. M3D. M2+M3. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是
(501 )
A. 250 B. 500 C. 254 D. 505 E.以上答案都不对.设给定权值总数有n个,其哈夫曼树的
结点总数为()
A.不确定 B. 2nC. 2n+lD. 2n-l.二叉树的第I层上最多含有结点数为()
A. 2
1
B. 2
I-1
-1C. 2
1-1
D. 2
1
-1. 一棵二叉树高度为h,所有结点的度或为0,或为2,那么这棵
二叉树最少有()结点
A. 2h B. 2h-l C. 2h+lD. h+1.利用二叉链表存储树,那么根结点的右指针是( )o
A.指向最左孩子B.指向最右孩子C.空 D.非空.一棵二叉树的前序遍历结果为ABCDEF,中序遍
历结果为CBAEDF,那么后序遍历的结果 为( )o
A. CBEFDA B. FEDCBA C. CBEDFA D.不定.某二叉树的后序遍历序列是dabec,中序遍历序列
是debac ,它的前序遍历是 ()o