填空题
公共基础知识
题号 #493941
深度为5的满二叉树有________个叶子结点。
参考答案
暂无
答案解析
16【分析】在满二叉树中每层的结点数都达到最大值,而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有25-1点。在深度为5的满二叉树中,第5层有2n-1=16个结点(全部是叶子结点)。

