一棵深度为6的满二叉树有（）个非终端结点。

第1题：

第2题：

第3题：

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

正确答案:7

第4题：

（）又是一棵满二叉树。

• A、二叉排序树
• B、深度为5有31个结点的二叉树
• C、有15个结点的完全二叉树
• D、哈夫曼（Huffman）树（没有度为1的结点）

正确答案:C

第5题：

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

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

第6题：

设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。

正确答案:34

第7题：

一棵深度为8（根的层次号为1）的满二叉树有（）个结点。

• A、256
• B、255
• C、128
• D、127

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
11
略

第15题：

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

正确答案:15

第16题：

深度为90的满二叉树，第11层有（）个结点。

正确答案:1024

第17题：

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

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

第18题：

一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

正确答案:31；21

第19题：

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

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

第20题：

第21题：

第22题：

第23题：