期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

从中序遍历及后序遍历构造二叉树被引量：1

下载PDF

导出

摘要本文给出了一个算法，该算法输入一棵二叉树的中序遍历和后序遍历的结点序列，构造出该二叉树。该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。

作者娄定风

机构地区皇岗动植物检疫局电脑室

出处《现代计算机》 1996年第5期29-29,共1页 Modern Computer

关键词二叉树中序遍历后序递历数据结构

分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

同被引文献2

1Dan Rahmel Ron Rahmel 刘宗田译.用Visual Basic 4开发客户机/服务器应用程序[M].北京:机械工业出版社,1997..
2黄竞伟,康立山,陈毓屏.一个新的无向图画图算法[J].软件学报,2000,11(1):138-142. 被引量：25

引证文献1

1刘维群.基于OOP方法的二叉树创建[J].洛阳大学学报,2003,18(4):46-49. 被引量：1

二级引证文献1

1陈文.二叉树创建方法[J].现代计算机,2021,27(14):107-110. 被引量：3

1刘璐.由遍历序列构造二叉树的非递归算法实现[J].衡水学院学报,2009,11(4):37-39. 被引量：3
2于洋.用栈结构实现二叉树的非递归中序遍历算法[J].福建电脑,2013,29(9):164-165.
3赵素萍.构造二叉树的两个改进算法[J].现代计算机,2006,12(10):99-101. 被引量：2
4唐松,格桑多吉,高定国.基于红黑树的操作与检验[J].安阳工学院学报,2014,13(4):51-53.
5唐松,格桑多吉.基于红黑树的操作与检验[J].西藏科技,2014(3):74-76.
6娄定俊.构造二叉树的一个算法[J].中山大学学报（自然科学版）,1996,35(6):115-117. 被引量：4
7陈莉莉,刘琴琴.中序遍历二叉树的教学方法研究[J].电脑知识与技术,2011,7(3X):2100-2102. 被引量：3
8田旺兰.二叉树中序、后序遍历的递归算法讨论[J].凉山大学学报,2003,5(3):3-3.
9马相芬.中序遍历二叉树的算法实现[J].科技信息,2008(12):227-227. 被引量：4
10白雪峰,李沛.二叉排序树的建立及对其中序遍历的动态模拟[J].电脑知识与技术,2005(3):84-86. 被引量：2

现代计算机

1996年第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部