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

求详解
2024-12-03 10:38:42
推荐回答(2个)
回答1:

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

回答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 呵呵,希望楼主采纳啊,