网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在深度为5的满二叉树中，叶子结点的个数为
A.32
B.31
C.16
D.15
B.31
C.16
D.15
参考答案
参考解析
解析：叶子节点通俗的说就是二叉树节点中没有孩子的部分，也就是二叉树中最后一层节点被称为叶子节点。2^(5-1)=2^4=16 公式： 深度为n的满二叉树中，叶子节点数为： 2^(n-1) ，即 2的n-1次方 套入公式，n=5，算得： 16。
更多 “在深度为5的满二叉树中，叶子结点的个数为A.32 B.31 C.16 D.15” 相关考题
考题
单选题在深度为5的满二叉树中，叶子结点的个数为( )A
32B
31C
16D
15
热门标签
最新试卷