求满二叉树叶子结点个数

2025-02-23 14:03:34
推荐回答(2个)
回答1:

满二叉树只有最后一层有叶子节点
而满二叉树如果有k层..
那它就有2^k-1个结点..
则20<2^k-1<40,且k取整数..
可求得k为5..
而5层的满二叉树最底层的结点(叶子结点)个数为
2^(k-1) = 2^4 = 16

回答2:

16