首页 > 试题广场 >

已知某完全二叉树的第7层有10个叶结点,请求出该完全二叉树的

[问答题]

已知某完全二叉树的第7层有10个叶结点,请求出该完全二叉树的结点总数的最大值。(要求写出结论的求解过程)

1,第7层有10个叶结点,所以该完全二叉树最大有8层
2,所以第7层满结点,即2^(7-1)=64
3,所以第7层中的度为2的结点数为54,即第8层***有108个叶结点
4,高为7的满二叉树的结点数为2^7-1=127
5,所以该完全二叉树的总结点数最多为127+108=235
发表于 2017-12-03 20:52:42 回复(0)
完全二叉树的性质是最后两层都可以有叶子节点,所以此处第七满 第八层不满 所以有 ( 2的七次方-1)+ (②的七次方-10*2)
发表于 2022-09-16 14:14:38 回复(0)
完全二叉树最大8层
第7层节点数为 2^(7-1)=64,其中有10个叶子节点,则非叶子节点为54
要求节点总数的最大值,则第8层节点数为54*2=108
节点总数=2^7-1+108=127+108=235
发表于 2018-03-02 16:14:56 回复(0)