期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
构造二叉树的一个算法
被引量:
4
下载PDF
职称材料
导出
摘要
给出一个算法,该算法输入一棵二叉树的前序遍历和中序遍历的结点序列,构造出该二叉树,该算法具有O(n)时间复杂度,是解决该问题的最优算法。
作者
娄定俊
机构地区
中山大学计算机科学系
出处
《中山大学学报(自然科学版)》
CAS
CSCD
1996年第6期115-117,共3页
Acta Scientiarum Naturalium Universitatis Sunyatseni
关键词
前序遍历
中序遍历
二叉树
数据结构
算法
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
2
共引文献
0
同被引文献
34
引证文献
4
二级引证文献
4
参考文献
2
1
袁蒲佳,数据结构,1991年
2
管纪文,计算机程序设计技巧.1,1980年
同被引文献
34
1
康建荣.
不规则区域等值线拓扑关系的建立及充填算法[J]
.测绘通报,2004(9):7-9.
被引量:8
2
张志龙,李吉成,沈振康.
一种新的快速复杂连通区域扫描线填充算法[J]
.计算机工程与应用,2004,40(31):6-8.
被引量:22
3
徐志烽.
通过先序序列和中序序列建二叉树[J]
.中山大学研究生学刊(自然科学与医学版),2004,25(4):119-125.
被引量:5
4
李威,万新光.
树形数据顺序存储映象和链式存储映象转换的方法[J]
.哈尔滨电工学院学报,1995,18(1):100-104.
被引量:3
5
刘晓锋,吴亚娟.
哈夫曼编码的一种基于树型模式匹配的改进型算法[J]
.西华师范大学学报(自然科学版),2006,27(1):74-78.
被引量:2
6
韩丽娜,石昊苏,张群会.
基于边界点追踪的等值线图区域填充算法[J]
.计算机工程与科学,2006,28(11):66-67.
被引量:15
7
陈张建,陈锁忠,茅晶晶.
基于等值线分布区域树的分层设色图自动生成研究[J]
.地理与地理信息科学,2007,23(3):47-50.
被引量:5
8
CLIFFORD, SHAFFER A.A Practical Introduction to Data Structures and Algorithm Analysis [ M] . 2nd ed. Beijing: Publishing House of Electronic Industry, 2004.
9
严蔚敏 吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2001..
10
严蔚敏.数据结构[M].北京:清华大学出版社,2005-06.
引证文献
4
1
赵素萍.
构造二叉树的两个改进算法[J]
.现代计算机,2006,12(10):99-101.
被引量:2
2
李咏霞.
树的数据结构的改进研究[J]
.电脑编程技巧与维护,2009(4):99-100.
3
冯建设,薛晓萍,李鸿怡,陈辰,张继波.
有序标记与气象等值线的自动填充和隐藏[J]
.海洋气象学报,2018,38(1):82-90.
被引量:2
4
杨友斌.
浅谈数据结构——树[J]
.信息与电脑(理论版),2011(2):92-92.
二级引证文献
4
1
张淼.
二叉树构造算解析[J]
.中国西部科技,2008,7(6):40-42.
2
郝晓弘,李佳其.
基于ARM11的多点温度采集系统在中频炉中的应用[J]
.价值工程,2012,31(6):43-44.
被引量:4
3
王忠云,高娜,姜茹茵,王冰.
基于Surfer平台的乡镇精细化预报服务产品制作[J]
.中低纬山地气象,2020,44(3):82-86.
被引量:1
4
杜小甫,刘辉林,刘鹤丹.
基于CUDA的等值线云图并行生成算法[J]
.小型微型计算机系统,2022,43(12):2556-2563.
1
文中林.
逆前序遍历二叉树的算法[J]
.湖北第二师范学院学报,1998,0(5):35-36.
2
唐松,格桑多吉,高定国.
基于红黑树的操作与检验[J]
.安阳工学院学报,2014,13(4):51-53.
3
唐松,格桑多吉.
基于红黑树的操作与检验[J]
.西藏科技,2014(3):74-76.
4
娄定风.
从中序遍历及后序遍历构造二叉树[J]
.现代计算机,1996(5):29-29.
被引量:1
5
陈文.
由遍历结果还原二叉树的递归算法[J]
.电脑知识与技术,2009,5(6X):4759-4761.
6
高永平,周书民.
使用堆栈生成二叉链表树的非递归算法实现[J]
.计算机时代,2005(11):24-25.
7
刘惊雷,张玲玲.
二叉树构造的唯一性证明及程序实现[J]
.华北工学院学报,2001,22(5):334-337.
8
吴集林.
用二叉树解决出栈序列问题[J]
.赣南师范学院学报,2005,26(6):28-30.
被引量:5
9
田旺兰.
二叉树中序、后序遍历的递归算法讨论[J]
.凉山大学学报,2003,5(3):3-3.
10
马相芬.
中序遍历二叉树的算法实现[J]
.科技信息,2008(12):227-227.
被引量:4
中山大学学报(自然科学版)
1996年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部