期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
由遍历序列确定一棵二叉树的算法研究
原文传递
导出
摘要
树和二叉树是在数据结构中比较重要的一种结构,二叉树的遍历具有非常重要的现实意义,二叉树的遍历分成先序遍历、中序遍历和后序遍历三种,每种遍历的序列都是唯一的,本文主要研究的是根据遍历的序列反推一棵二叉树的算法,在反推的过程中,能够根据先序遍历和中序遍历唯一的确定一棵二叉树,也可由后序遍历和中序遍历唯一的确定一棵二叉树,并给出了相应的实现算法。
作者
徐晓阳
黄春芳
机构地区
宁波大红鹰学院
出处
《信息与电脑(理论版)》
2014年第1期163-164,共2页
China Computer & Communication
关键词
二叉树
中序
右子
数据结构
子树
链表
存储结构
RETURN
struct
根节点
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
赵刚,李昆.
由遍历序列确定二叉树的算法[J]
.南昌航空大学学报(自然科学版),2010,24(1):55-59.
被引量:4
2
陈传红,沈武英.
二叉树遍历研究及应用[J]
.孝感学院学报,2005,25(3):72-73.
被引量:3
3
史丽燕.
由遍历序列还原二叉树的研究[J]
.内江科技,2009,30(6):113-113.
4
张磊,付殿晶,庄智.
对由二叉树的遍历序列还原二叉树算法的研究与实现[J]
.才智,2012,0(12):51-52.
5
黎远松.
一种生成二叉树遍历序列的新方法[J]
.四川轻化工学院学报,2003,16(4):45-46.
被引量:4
6
康牧,陈向奎.
怎样由遍历序列确定二叉树[J]
.洛阳师范学院学报,2003,22(2):56-58.
被引量:3
7
郭金华,占明.
浅议二叉树的遍历[J]
.科技信息,2010(17):65-65.
被引量:5
8
马相芬.
中序遍历二叉树的算法实现[J]
.科技信息,2008(12):227-227.
被引量:4
9
田旺兰.
二叉树中序、后序遍历的递归算法讨论[J]
.凉山大学学报,2003,5(3):3-3.
10
胡丽霞,周宣.
浅析数据结构中二叉树的生成[J]
.电脑学习,2007(4):62-63.
信息与电脑(理论版)
2014年 第1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部