问题
单项选择题
在深度为3的满二叉树中,叶子结点的个数为( )。
A.7
B.8
C.4
D.5
答案
参考答案:C
解析:
所谓满二叉树是指满足以下条件的二叉树:最后一层都是叶子结点,其他层上的所有结点都有左、右两个结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点。
在深度为3的满二叉树中,叶子结点的个数为( )。
A.7
B.8
C.4
D.5
参考答案:C
解析:
所谓满二叉树是指满足以下条件的二叉树:最后一层都是叶子结点,其他层上的所有结点都有左、右两个结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点。