告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算,
人气:237 ℃ 时间:2020-06-21 03:05:58
解答
首先需要求出这棵树的深度.也就是说这棵树有多少层.
完全二叉树有一个性质: 具有n个结点的完全二叉树的深度为log2n(2是下标)+1.
根据这个性质,就可以求得完全二叉树的深度为10
10层满二叉树的总结点数为1023,最后一层的结点数应该是2的9次方为512,所以肯定699个结点肯定不是满二叉树.叶子节点出现在最后两层上.
最后一层叶子结点个数为:699-(1023-512)=188
倒数第二层的叶子节点数为: (512-188)/2=162
叶子总数应该是:188+162 = 250
不确定有没有算对.大概思路应该是这样的.希望对你有帮助.仍有问题可以HI我.
推荐
猜你喜欢
- 为何胚乳遇碘变蓝,而子叶遇碘不变蓝?
- 如图,在三角形abc中,已知ad等于ae,ab等于be等于cd等于ac 求证 △abd全等△ace 和 ∠bad等于∠cae
- 设数列{an}、{bn}、{cn}满足:bn=an-an+2,cn=an+2an+1+3an+2(n=1,2,3,…), 证明:{an}为等差数列的充分必要条件是{cn}为等差数列且bn≤bn+1(n=1,2,3,…)
- 将一根木料平均分成6段,每锯一次的时间都相等,那么锯一段所用的时间占总时间的 百分之几?
- 听惯了赞誉的华丽之辞,觉得自己“完美无缺”,因而批评对于我们来说总抱有敌意.修改病句
- 柳永词云,“今宵酒醒何处?杨柳岸,晓风残月”,多么迷离伤感.请问,人们常提到的“杨柳”是指?
- look和see用法上的区别
- 某超市计划投入一笔资金采购一批紧销商品,经过市场调查发现:如果月初出售可获利15%,并把本利再投资其他商品,到月末又可获利10%,如果月末出售可获利30%.但要付出仓储费用700元.