已知二叉树的中序和前序序列(或后序)求解树

奔流不息tenma.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

zcanoe

博客访问： 187368
博文数量： 20
博客积分： 1510
博客等级：上尉
技术积分： 214
用户组：普通用户
注册时间： 2006-10-11 23:54

个人简介

一个异想天开的coder

文章分类

全部博文（20）

数据结构与算法（1）
多媒体（1）
搜索（1）
Python（3）
embedded（1）
QT（1）
Video（1）
S60手机（1）
c/c++（3）
perl（2）
mysql（1）
java（1）
未分配的博文（3）

文章存档

2014年（5）

2013年（4）

2012年（2）

2011年（1）

2008年（1）

2007年（6）

2006年（1）

我的朋友

最近访客

推荐博文

已知二叉树的中序和前序序列(或后序)求解树

发布时间：2014-07-14 01:10:18

这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。步骤：1.定位树根节点：从前序列表可以知道第一个元素为树根2.求树的左右子树：从中序列表以步骤1中的树根为中心，左边为左子树，右边为右子树3.递归求解：分别以左右.........【阅读全文】

阅读(1745) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6