已知一颗完全二叉树有892个结点。树的高度? 叶子结点数量？

 我来答

1个回答

#合辑# 面试问优缺点怎么回答最加分？

钱家章从筠
2020-05-11 · TA获得超过3570个赞

知道大有可为答主

回答量：3147

采纳率：32%

帮助的人：223万

我也去答题访问个人页

关注

展开全部

设根结点的层次为1，则该完全二叉树的高度为：下取整(log2(892))+1=10
设二叉树中度为0、1、2的结点个数分别为n0,n1,n2
因此n0+n1+n2=892
按照二叉树的性质：n0
=
n2+1，代入得
2n2+1
+n1
=
892
因为完全二叉树中度为1的结点个数最多为1，为满足该式，可以得：n1
=
1
于是n2
=
445
所以叶子结点个数n0
=
446个

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

已知一颗完全二叉树有892个结点。 树的高度? 叶子结点数量？

其他类似问题

为你推荐：

已知一颗完全二叉树有892个结点。树的高度? 叶子结点数量？