Question

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为多少拜托了各位 谢谢

求详解

Answer 1

到第九层一共有2^9-1=511个节点，余下188个节点（排不满10层），第九层有2^(9-1)=256个节点，188个全是叶子节点，188/2=94，256-94=162个节点，所以一共有350个叶子节点

Answer 2

1+2+4+。。。=699 所以共有 10层 第9层有256个前9层的和为511 所以第10层有 699-511=188个结点 共有结点 188+（256-188/2）=350个结点 追问： 为什么共有350个，那个（256-188/2)怎么解释啊 回答： 因为第10层只有188个结点，只占了9层的99个，所以9层还有256-99个结点的。。。 补充： 呵呵，打错了 188/2 = 94 呵呵，希望楼主采纳啊，