换一批
换一批一种由遍历序列构造二叉树的改进算法
An improved algorithm for constructin g two bin ary trees by traversing sequ ences
摘要针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列，提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础，通过引入遍历序列的标志序列，依据标志序列中元素之间的关系，从理论上证明了三种由遍历序列构造二叉树的算法都具有递归性。根据遍历序列构造二叉树的递归原理，设计了三种不同的由遍历序列构造二叉树的递归算法。通过算例仿真表明，使用笔者设计的算法可为具有相同元素的遍历序列构造二叉树。
更多相关知识
关键词
先序遍历中序遍历后序遍历标志序列递归算法preorder traversalinorder traversalpostorder traversalflag sequencerecursive algorithm
分类号
TP391
栏目名称
科学研究
DOI
10.3969/j.issn.2095-7386.2016.03.013
发布时间
2016-11-03
- 浏览1
- 被引2
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
