首页/ 题库 / [单选题]在深度为7的满二叉树中,叶子结点的个数为的答案

在深度为7的满二叉树中,叶子结点的个数为( )

单选题
2022-01-12 23:46
A、32
B、31
C、64
D、63
查看答案

正确答案
C

试题解析
 在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第l层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有27—1=127个结点、因此本题的正确答案是C

标签: