填空题
深度为5的满二叉树有
1
个叶子节点。
1、
【正确答案】
1、16
【答案解析】
[解析] 在满二叉树中,每一层上的节点数都达到最大值,在第k层上有2[
k-1
]个节点,且深度为m的满二叉树有2[
m
]-1个节点,深度为5的满二叉树叶子节点数为2[
5-1
]=16。
提交答案
关闭