已知某完全二叉树的第7层有10个叶结点,请求出该完全二叉树的结点总数的最大值。

已知某完全二叉树的第7层有10个叶结点,请求出该完全二叉树的结点总数的最大值。

完全二叉树最大8层
第7层节点数为 2^(7-1)=64,其中有10个叶子节点,则非叶子节点为54
要求节点总数的最大值,则第8层节点数为54*2=108
节点总数=2^7-1+108=127+108=235