问题描述: 如果知道完全二叉树上有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. 再答: 你看那个说的有理?再问: 就是不懂答案,才来问的,要不我去问下老师,好了。 再答: 你自己算算啊?答案不一定都是正确的,要不就不叫参考答案了。再问: 我自己算算好了。那谢谢哦。 再答: 不能太迷信课本了,尽信书不如无书。再问: 恩,所以我才上百度问的,哈哈。 展开全文阅读