会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2015年7月22日
横向遍历二叉树
摘要: 思路: 维护一个节点队列和两个节点引用nlast(上一层最后一个节点)和last(本行最后一个节点)。 初始化时候,nlast = last = root 然后不断取出队列的第一个元素(BinaryTreeNode)node,然后将node的左右孩子节点加入队列,并移动nlast到最后一个孩子。 然
阅读全文
posted @ 2015-07-22 00:11 niutao
阅读(540)
评论(0)
推荐(0)
编辑