填空题 公共基础知识
题号 #493941

深度为5的满二叉树有________个叶子结点。

进入在线模考

参考答案

暂无

答案解析

16【分析】在满二叉树中每层的结点数都达到最大值,而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有25-1点。在深度为5的满二叉树中,第5层有2n-1=16个结点(全部是叶子结点)。

你可能感兴趣的试题

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