树和二叉树 2021-1-16

1-2
某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。

F

1-3
存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。

F
n0=n2+1

1-4
若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。

F

1-5
若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。

F
可能无右子树 为根节点

1-6
对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。

F

2-1
树最适合于用来表示
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间具有分支层次关系的数据

D

2-2

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是：

A.41
B.82
C.113
D.122

B
4X20+3X10+2X1+1X10-20-10-1-10

2-3
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子

C

2-4
如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？

A.ABCDEFG
B.ABDFEGC
C.ABDFECG
D.ABDEFCG

C

2-5
设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：

A.2h, 2​^h​​ −1
B.2h−1, 2^h−1
C.2h−1, 2​^(h−1)​​ −1
D.2^​(h−1)+1, 2^h−1

B

2-6
先序遍历图示二叉树的结果为

A.A，B，C，D，H，E，I，F，
B.A，B，D，H，I，E，C，F，G
C.H，D，I，B，E，A，F，C，G
D.H，I，D，B，E，F，G，A，C

B

2-7
已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉搜索树后，最后两层上的结点总数为：

A.1
B.2
C.3
D.4

B

2-8
具有65个结点的完全二叉树其深度为（根的深度为1）：

A.8
B.7
C.6
D.5

B

2-9
由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为：

A.23
B.37
C.44
D.46

C
7+14+23