> 其他 >
计算一棵树有56789个节点的完全二叉树中叶子节点的个数
人气:249 ℃ 时间:2020-06-19 13:41:00
解答
深度为15的满二叉树有2^15-1=32767个结点.
所以第16层的叶子结点数量:56789-32767=24022个
第15层的叶子结点数量:2^14-24022/2=16384-12011=4373
叶子结点的总数量:24022+4373=28395个
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版