树与二叉树测试

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

• 8

• 15

• 16

• 32

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

• 15

• 16

• 31

• 32

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

• 41

• 82

• 113

• 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。该二叉树的右子树的根是（）

• F

• G

• H