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

问题描述:

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

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