如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少?

问题描述:

如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少?
1个回答 分类:数学 2014-09-18

问题解答:

我来补答
深度为9的节点数是511,深度为10的节点数是1023,该树为10层,
最后一层节点是1001-511=490(均是叶子节点),最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个
总的叶子节点数为490+11=501
再问: 但书上的答案是490。
再答: 书上不一定是对的
再问: 但你楼上的是490.
再答: 你看那个说的有理?
再问: 就是不懂答案,才来问的,要不我去问下老师,好了。
再答: 你自己算算啊?答案不一定都是正确的,要不就不叫参考答案了。
再问: 我自己算算好了。那谢谢哦。
再答: 不能太迷信课本了,尽信书不如无书。
再问: 恩,所以我才上百度问的,哈哈。
 
 
展开全文阅读
剩余:2000
上一页:课时练P3