告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?

告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算,
我爱虫爱吃虫 1年前 已收到1个回答 举报

小雨露xp 幼苗

共回答了18个问题采纳率:88.9% 举报

首先需要求出这棵树的深度.也就是说这棵树有多少层.
完全二叉树有一个性质: 具有n个结点的完全二叉树的深度为log2n(2是下标)+1.
根据这个性质,就可以求得完全二叉树的深度为10
10层满二叉树的总结点数为1023,最后一层的结点数应该是2的9次方为512,所以肯定699个结点肯定不是满二叉树.叶子节点出现在最后两层上.
最后一层叶子结点个数为:699-(1023-512)=188
倒数第二层的叶子节点数为: (512-188)/2=162
叶子总数应该是:188+162 = 250
不确定有没有算对.大概思路应该是这样的.希望对你有帮助.仍有问题可以HI我.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com