一个完全二叉树的第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个结点。