填空题 C++
题号 #397268

在深度为4的满二叉树中,叶子结点的个数为_______。

进入在线模考

参考答案

暂无

答案解析

【答案】8
【解析】二叉树有一个性质,即在二叉树的第k层上,最多有2(k≥1)个结点。而对于满二叉树来说,每一层上的结点数都达到最大值.即在满二叉树的第k层上有2个结点。因此,在深度为4的满二叉树中,所有叶子结点在第4层上。即其结点数为:2k-1=24-1=8。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考