c语言怎么判断一颗二叉树是否为完全二叉树思路是什么

 我来答

2个回答

百度网友3791919
2008-11-22 · 超过22用户采纳过TA的回答

知道答主

回答量：55

采纳率：0%

帮助的人：62.3万

关注

展开全部

按层次遍历，先找出结点中左右孩子都没有的第一个结点，然后判断其后的结点是不是都没有左右孩子，如果是则返回0,是完全二叉树，否则不是完全二叉树

本回答由提问者推荐

已赞过 已踩过<

评论收起

卢居亮
2008-11-22 · 超过12用户采纳过TA的回答

知道答主

回答量：74

采纳率：0%

帮助的人：0

关注

展开全部

1 先求树的深度h
2 再求结点总数n
3 n应该在[2的h-1次幂-1，2的h次幂-1]之间如果不再此区间就不是完全二叉树

已赞过 已踩过<

评论收起

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

c语言怎么判断一颗二叉树是否为完全二叉树 思路是什么