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

 我来答
百度网友3791919
2008-11-22 · 超过22用户采纳过TA的回答
知道答主
回答量:55
采纳率:0%
帮助的人:62.2万
展开全部
按层次遍历,先找出结点中左右孩子都没有的第一个结点,然后判断其后的结点是不是都没有左右孩子,如果是则返回0,是完全二叉树,否则不是完全二叉树
卢居亮
2008-11-22 · 超过12用户采纳过TA的回答
知道答主
回答量:74
采纳率:0%
帮助的人:0
展开全部
1 先求 树的深度h
2 再求 结点总数n
3 n应该在[2的h-1次幂-1,2的h次幂-1]之间 如果不再此区间 就不是完全二叉树
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式