会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
社会主义市场经济
博客园
首页
新随笔
联系
订阅
管理
2016年2月20日
二叉树的遍历转换(层序,中序转先序)
摘要: 众所周知二叉树有四种遍历,即先序(DLR),中序(LDR),后序(LRD)和层序。而层序和其它三种不同,因为它是用的BFS即广度优先搜索。我们可以简单证明中序遍历和其它的任何一种遍历可以确定一棵树。常见的有已知先序中序求后序,已知中序后序求先序(比如noip2001PJ的那道水题)。还有一种不常见的
阅读全文
posted @ 2016-02-20 19:04 社会主义市场经济
阅读(2987)
评论(0)
推荐(0)
编辑
公告