会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chaos
此博客停止更新,回归sean10.com
首页
联系
订阅
管理
2015年11月29日
非递归判断完全二叉树!递归?No answer!
摘要: 判断完全二叉树。 完全二叉树的定义是,只有第n行将所有子节点元素集中在最左以外(可以不满),其余行所有节点均为满。 结构 1.采用层次遍历 通过建立一个队列,将节点an层次入队列。当队列首节点为空时,之后的节点应当均为空,出现非空,则为非完全二叉树 2.递归判断的方法 如果要使用最原始...
阅读全文
posted @ 2015-11-29 18:56 sean10
阅读(909)
评论(0)
推荐(1)
编辑
公告