树与二叉树测试

二叉树中第五层（根的层号为1）上的结点个数最多为

• 8

• 15

• 16

• 32

深度为5的二叉树上的结点个数最多为（）

• 15

• 16

• 31

• 32

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

• 41

• 82

• 133

• 122

若有一个四叉树，度2的结点数为4，度3的结点数为3，问该树的叶结点个数是多少？

• 22

• 21

• 20

• 12

已知一棵完全二叉树的第九层（设根为第一层）有100个叶结点，则该完全二叉树的结点个数最多是

• 311

• 823

• 1847

• 无法确定

具有1102个结点的完全二叉树一定有（）个叶子结点

• 79

• 551

• 1063

• 无法确定

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

• 8

• 7

• 6

• 5

由3个结点可以构造出多少不同的二叉树

• 2

• 3

• 4

• 5

一棵树高为K的完全二叉树至少有（）个结点

• 2^k-1

• 2^(k-1)-1

• 2^(k-1)

• 2^K

二叉树先序遍历：EFHIGJK：

中序遍历：HFIEJKG。

该二叉树的右子树的根是（）

• E

• F

• G

• H