数据结构
在深度为6的完全二叉树中（）。A、最少有31个结点，最多有64个结点B、最少有32个结点，最多有64个结点C、最少有31个结点，最多有63个结点D、最少有32个结点，最多有63个结点
题目
在深度为6的完全二叉树中（）。
- A、最少有31个结点，最多有64个结点
- B、最少有32个结点，最多有64个结点
- C、最少有31个结点，最多有63个结点
- D、最少有32个结点，最多有63个结点
参考答案和解析
相似问题和答案
第1题：
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
A.7
B.8
C.9
D.10
第2题：
具有n个结点的完全二叉树，其深度为【 】。
log2n+1
第3题：
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().
A.62
B.63
C.64
D.65
第4题：
有64个结点的完全二叉树的深度为 ______(根的层次为1)。
A．8
B．7
C．6
D．5
第5题：
在深度为6的满二叉树中，叶子结点的个数为（ ）
第6题：
:A8
B7
C6
D5
第7题：
在深度为6的满二叉树中，结点的个数为( )。
A．32
B．31
C．16
D．15
解析：深度为m的二叉树最多有2m-1个结点，满二叉树中叶子结点的个数为2m-1个。本题中，26-1=25=32。
第8题：
在深度为6的满二叉树中，叶子结点的个数为
A．64
B．63
C．32
D．31
解析：二叉树有一个性质：在二叉树的第k层上，最多有2k-1(k1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为2k-1=26-1=32
第9题：
具有n个节点的完全二叉树的深度为______。
根据二叉树性质5：具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]表示log2n的整数部分。
第10题：
在深度为5的完全二叉树中，叶子结点的个数最多为【1】。
16
