问题 单项选择题

在深度为3的满二叉树中,叶子结点的个数为( )。

A.7

B.8

C.4

D.5

答案

参考答案:C

解析:
所谓满二叉树是指满足以下条件的二叉树:最后一层都是叶子结点,其他层上的所有结点都有左、右两个结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点。

单项选择题 A1型题
单项选择题