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.
posted @ 2014-10-09 22:46  soul390  阅读(2856)  评论(0编辑  收藏  举报