对由二叉树的遍历序列还原二叉树算法的研究与实现

• 作者: 付殿晶 庄智 张磊
• 来源期刊: 才智
• 学科: 工学
• 关键词: 先序遍历 中序遍历 后序遍历 还原 二叉树
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 科技天地
• 页码范围: 51-52
• 分类号: TP311.12
• 字数: 1500字
• 语种: 中文

摘要

二叉树是一种常用的数据结构,它的实际应用十分广泛.二叉树的遍历有三种方式,分别为先序,中序和后序,本文针对如何由二叉树的遍历序列还原二叉树的问题,提出了由先序遍历和中序遍历或后序遍历和中序遍历唯一确定一棵二叉树的算法,并对这两种算法进行了分析描述,并在turboC中得以实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄智	安徽省电力公司淮南供电公司	2	2	1.0	1.0
2	付殿晶	安徽省电力公司淮南供电公司	2	2	1.0	1.0
3	张磊		6	2	1.0	1.0