在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。

第1题：

第2题：

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

正确答案:7

第3题：

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。

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

正确答案:B

第4题：

在深度为6的完全二叉树中（）。

• A、最少有31个结点，最多有64个结点
• B、最少有32个结点，最多有64个结点
• C、最少有31个结点，最多有63个结点
• D、最少有32个结点，最多有63个结点

正确答案:D

第5题：

一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

正确答案:2i-1；（n+1）/2；（n-1）/2

第6题：

一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。

正确答案:4；2；3

第7题：

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

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

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

正确答案:满二叉树

第14题：

一棵深度为4的二叉树最多有（）个结点。

正确答案:15

第15题：

含有3个2度结点和4个叶结点的二叉树可含（）个1度结点。

正确答案:1（0）

第16题：

一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）

正确答案:2¹⁰-1；29

第17题：

在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

正确答案:6

第18题：

一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。

正确答案:3；14；15

第19题：

第20题：

第21题：

第22题：

第23题：