设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

正确答案：[log₂n]
[log₂n] 解析：设其深度为h，则有n＞=2h：所以h≤log₂n，h=[log₂n)。

第1题：

具有n个节点的完全二叉树的深度为______。

正确答案：[log2n]+1
根据二叉树性质5：具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]表示log2n的整数部分。
第2题：

设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。

正确答案：k+1
k+1 解析：若要使高度为k的二叉树的节点数最少，则此二叉树除叶节点外都只有一个分支节点。此二叉树的节点数为k+1。
第3题：

已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是多少？

39
第4题：

设根节点的层次为0，则高度为k的二叉树的最大节点数______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1

正确答案：D
第5题：

（1）二叉树的深度为7，则第7层上最少有多少个节点？最多有多少个节点？该二叉树最少有多少个节点，最少有多少个节点？（2）若该二叉树是深度为7的完全二叉树，再回答上述问题

D) 7

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。