若某完全二叉树第6层24个的第6层有24个叶子结点,则该完全二叉树第6层24个的结点总数最大为

已知完全二叉树第6层24个的第五层囿七个结点,则其叶子结点树是
第五层有7个结点,那么第四层是满二叉树,也就是8个结点
第五层的7个结点的双亲数量为7/2上取整得到4
于是该完全二叉树第6层24个第四层的叶子数量为8-4=4
第5层的7个全部是叶子,所以叶子结点总数为7+4=11个

我要回帖

更多关于 完全二叉树第6层24个 的文章

 

随机推荐