通过先序序列和中序序列建二叉树

• 作者: 徐志烽
• 来源期刊: 中山大学研究生学刊：自然科学与医学版
• 学科: 工学
• 关键词: 二叉树 数据结构 序列 算法性能 唯一 已知 证明
• 年，卷（期）: 2004,（4）
• 页码范围: 119-125
• 页数: 7页
• 分类号: TP311.12

摘要

在数据结构中，当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时，就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性，然后给出实现的算法以及算法性能分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐志烽	中山大学信息科学与技术学院	1	0	0.0	0.0