深度为3的二叉树最多有（）个结点。A、7B、8C、5D、6

第1题：

第2题：

第3题：

第4题：

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

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

正确答案:D

第5题：

深度为k（k>=1）的二叉树至多有（）个结点.

正确答案:2k-1

第6题：

深度为6（根层次为1）的二叉树至多有（）个结点。

正确答案:2⁶-1

第7题：

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

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

第8题：

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

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

正确答案:A

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

深度为k的二叉树最多有（）个结点。
2^k-1
略

第16题：

含10个结点的二叉树中，度为0的结点有4个，则度为2的结点有（）个。

• A、3
• B、4
• C、5
• D、6

正确答案:A

第17题：

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

正确答案:34

第18题：

深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。

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

第19题：

深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。

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

第20题：

深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

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

正确答案:C

第21题：

第22题：

第23题：

第24题：