在一棵具有5层的完全二叉树中，结点总数最少为( )个。A．15B．16C．5D．31

第1题：

第2题：

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

• A、1
• B、2
• C、3
• D、4

正确答案:B

第3题：

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

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

正确答案:D

第4题：

一棵具有257个结点的完全二叉树，它的深度为（）

正确答案:9

第5题：

在一棵具有五层的满二叉树中，结点的总数为（）

• A、16
• B、31
• C、32
• D、33

正确答案:B

第6题：

在一棵度具有5层的满二叉树中结点总数为（）。

• A、31
• B、32
• C、16
• D、33

正确答案:A

第7题：

对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

在一棵具有5层的满二叉树中结点总数为（）。

• A、31
• B、32
• C、33
• D、16

正确答案:A

第15题：

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

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

第16题：

在一棵具有35个结点的完全二叉树中，该树的深度为（）

• A、5
• B、6
• C、7
• D、8

正确答案:B

第17题：

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

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

第18题：

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

正确答案:n-1

第19题：

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

正确答案:500；499；1；0

第20题：

第21题：

第22题：

第23题：