> 数学 >
一颗完全二叉树上有1001个结点,其中叶子结点的个数
人气:423 ℃ 时间:2020-09-07 15:37:21
解答
1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子.
511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.
所以答案就是501了.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版