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