深度为h且含有2h-1个结点的二叉树为（）。

第1题：

第2题：

第3题：

第4题：

深度为h且含有2^h-1个结点的二叉树为（）。

正确答案:满二叉树

第5题：

对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

• A、n＝h＋m
• B、h＋m＝2n
• C、m＝h－1
• D、n＝2h－1

正确答案:D

第6题：

一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。

• A、n=h+m
• B、h+m=2n
• C、m=h-1
• D、n=2h-1

正确答案:D

第7题：

深度为h的非空二叉树的第i层最多有2i-1个结点。

正确答案:错误

第8题：

深度为h的非空二叉树的第h层最多有2h-1个结点。

正确答案:错误

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

若一棵满二叉树含有121个结点，则该树的深度为（）。

正确答案:7

第17题：

深度为h的二叉树至多有（）个结点。

正确答案:2^h-1

第18题：

深度为K的完全二叉树至少有（）个结点，至多有（）个结点

正确答案:2k-1+1；2k-1

第19题：

一棵高度为h的平衡二叉树，最少含有（）个结点。

• A、2h
• B、2h-1
• C、2h+1

正确答案:B

第20题：

一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。

正确答案:10；5

第21题：

第22题：

第23题：

第24题：