填空题
在深度为s的满二叉树中,叶子结点的个数为
1
。
1、
【正确答案】
1、16
【答案解析】
[解析] 此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2
k-1
(k>=1)个结点,此题叶子结点位于第5层,所以叶子结点数为2
5-1
。即16。
提交答案
关闭