一个完全二叉树的第7层有10个叶子结点

更新时间:01-27 教程 由 杯与酒 分享

一个完全二叉树的第7层有10个叶子结点?

一个完全二叉树满足这样的特性,它的结点是按从上到下从左到右的顺序排列的,每个结点的序号都和对应的满二叉树一样。因此,它的叶子结点只可能会在最下一层(满二叉树时),或在最下两层(不是满二叉树时)。它除了最底层,每层的结点数都是2^(h-1),h是当前层数。

现在已知一棵二叉树第7层有10个叶子结点,要使该二叉树结点最多,它应该有8层,叶子结点存在于7、8层。那么它上面7层共有结点2^7-1=127个;第7层结点有2^(7-1)=64个,除开10个叶子结点,还有54个分支结点。让7层这54个分支结点都有两个子结点,那么第8层有2×54=108个结点。

综上,该二叉树最多有127+108=235个结点。

声明:关于《一个完全二叉树的第7层有10个叶子结点》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2203475.html