会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
网络小虫
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构及算法
[二叉树]已知后序/中序遍历,求先序遍历
摘要:二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么1.由后序(LRD)得知C肯定为根结点2.由中序(LDR) 以c为根节点该树必然只有左子树3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有 c e 4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点 c e d a...
阅读全文
posted @
2010-08-23 14:44
网络小虫
阅读(7090)
评论(0)
推荐(0)
公告