124个叶子结点的完全二叉树最多有多少结点?

转自:http://wenwen.sogou.com/z/q354713656.htm
恩 偶算了一下,应该是248,根据二叉树结构,最底层叶子节点数最多为2的7次方共128个,
所以上一层有(128-124)*2=4个节点没有子节点;或者有3个没有子节点一个有左孩子(叶子节点数目不变).

因为要求的是最多,所以按照上层有3个节点没有子节点,一个节点只有左孩子的结构求.即(128-1)+(124-3)=248个节点(最多).
如果是可能有多少个节点则是247或248.
    原文作者:soul390
    原文地址: https://www.cnblogs.com/wanghui390/p/4014646.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞