在深度为5的满二叉树中，叶子结点的个数为
2023-08-31
A.32
B.31
C.16
D.15
参考答案：C
B.31
C.16
D.15
参考答案：C
叶子节点通俗的说就是二叉树节点中没有孩子的部分，也就是二叉树中最后一层节点被称为叶子节点。2^(5-1)=2^4=16 公式： 深度为n的满二叉树中，叶子节点数为： 2^(n-1) ，即 2的n-1次方 套入公式，n=5，算得： 16。
热门标签