问题
填空题
在深度为5的完全二叉树中,叶子结点的个数最多为______。
答案
参考答案:P
解析: 在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多,这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1:在二叉树的第k层上,最多有 2k-1(k≥1)个结点。因此,在第5层上最多的结点数为25-1=16。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
参考答案:P
解析: 在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多,这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1:在二叉树的第k层上,最多有 2k-1(k≥1)个结点。因此,在第5层上最多的结点数为25-1=16。