期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
25
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
二叉树先序遍历的非递归算法讨论
被引量:
3
1
作者
王家聚
汤岩
《集美大学学报(自然科学版)》
CAS
北大核心
2001年第1期69-71,共3页
在传统的二叉树递归算法的基础上 ,讨论了两种非递归算法 .一种是较常见的算法 ,但这种算法有重复的操作 ,因而笔者做了修改 ,形成了第二种算法 ,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨 .
关键词
二叉树
先序遍历
非递归算法
栈
时间复杂度
空间复杂度
程
序
设计
下载PDF
职称材料
完全二叉树非递归无堆栈先序遍历算法的研究
被引量:
3
2
作者
王兴波
《计算机工程与设计》
CSCD
北大核心
2011年第9期3077-3081,共5页
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常...
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
展开更多
关键词
二叉树
顺
序
存储
先序遍历
非递归无堆栈
虚拟植物
下载PDF
职称材料
二叉树的先序遍历和中序遍历的非递归算法
被引量:
6
3
作者
黄霞
《电脑开发与应用》
2010年第1期53-54,59,共3页
从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先...
从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。
展开更多
关键词
二叉树
先序遍历
二叉树中
序
遍历
栈
递归算法
非递归算法
下载PDF
职称材料
先序遍历动态四叉树碰撞检验算法的研究
4
作者
张泉
王太勇
《机床与液压》
北大核心
2011年第13期118-120,95,共4页
为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法。运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性。并通过一个零件加工仿真实例验证了该算法的可行性和有效性。
关键词
四叉树
仿真
先序遍历
碰撞检测
下载PDF
职称材料
由遍历序列确定二叉树的算法
被引量:
4
5
作者
赵刚
李昆
《南昌航空大学学报(自然科学版)》
CAS
2010年第1期55-59,共5页
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有...
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。.
展开更多
关键词
先序遍历
中
序
遍历
后
序
遍历
二叉树
下载PDF
职称材料
怎样由遍历序列确定二叉树
被引量:
3
6
作者
康牧
陈向奎
《洛阳师范学院学报》
2003年第2期56-58,共3页
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同...
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 。
展开更多
关键词
二叉树
先序遍历
中
序
遍历
后
序
遍历
位置树
下载PDF
职称材料
先序和后序序列恢复二叉树的非递归算法
被引量:
1
7
作者
李昆
赵刚
《南昌航空大学学报(自然科学版)》
CAS
2010年第3期30-32,共3页
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序列唯一恢复的。对此文中给出了说明,并利用Visual C++6.0实现...
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序列唯一恢复的。对此文中给出了说明,并利用Visual C++6.0实现了相应的算法。
展开更多
关键词
非递归算法
二叉树
先序遍历
后
序
遍历
下载PDF
职称材料
一种由遍历序列构造二叉树的改进算法
被引量:
1
8
作者
王防修
刘春红
《武汉轻工大学学报》
2016年第3期68-73,共6页
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的...
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的算法都具有递归性。根据遍历序列构造二叉树的递归原理,设计了三种不同的由遍历序列构造二叉树的递归算法。通过算例仿真表明,使用笔者设计的算法可为具有相同元素的遍历序列构造二叉树。
展开更多
关键词
先序遍历
中
序
遍历
后
序
遍历
标志
序
列
递归算法
下载PDF
职称材料
二叉树后序遍历非递归算法的改进研究
9
作者
章晓勤
《佳木斯大学学报(自然科学版)》
CAS
2013年第6期926-928,共3页
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.
关键词
二叉树
先序遍历
后
序
遍历
非递归算法
下载PDF
职称材料
二叉树遍历教学方法研究
被引量:
8
10
作者
张亚萍
陈得宝
侯俊钦
《牡丹江师范学院学报(自然科学版)》
2010年第4期69-70,共2页
为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图示跟踪、实例演示的步骤进行,收到很好的效果.
关键词
数据结构
先序遍历
非递归
二叉树
下载PDF
职称材料
数据结构中遍历操作的非递归算法
被引量:
3
11
作者
詹泽梅
《电脑知识与技术》
2017年第10期40-42,共3页
二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操作的非递归算法。论文介绍了二叉树遍历和图的深度优先搜索操作定义,分析了操作的非递归算法解决思路,并...
二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操作的非递归算法。论文介绍了二叉树遍历和图的深度优先搜索操作定义,分析了操作的非递归算法解决思路,并给出详细的非递归算法。
展开更多
关键词
非递归
先序遍历
深度优
先
搜索
数据结构
下载PDF
职称材料
一种由层次遍历和其它遍历构造二叉树的新算法
12
作者
王防修
刘春红
《武汉轻工大学学报》
2016年第4期67-72,共6页
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历...
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有出度为1的二叉树的递归算法。仿真结果表明,用设计的算法构造二叉树是有效的,可为二叉树的构造提供新算法。
展开更多
关键词
层次
遍历
先序遍历
中
序
遍历
后
序
遍历
递归算法
下载PDF
职称材料
浅议二叉树的遍历
被引量:
5
13
作者
郭金华
占明
《科技信息》
2010年第17期65-65,共1页
所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
关键词
先序遍历
中
序
遍历
后
序
遍历
搜索
下载PDF
职称材料
数据结构中二叉树的生成及遍历非递归算法浅析
被引量:
1
14
作者
吉冬梅
《办公自动化(综合月刊)》
2010年第1期30-31,共2页
本文主要介绍数据结构中二叉树的生成,以及二叉树的先序、中序和后序的非递归算法。
关键词
二叉树
二叉树
先序遍历
二叉树中
序
遍历
二叉树后
序
遍历
下载PDF
职称材料
基于修剪枝的二进制树形搜索反碰撞算法与实现
被引量:
18
15
作者
余松森
詹宜巨
《计算机工程》
CAS
CSCD
北大核心
2005年第16期217-218,230,共3页
标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略...
标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。
展开更多
关键词
修剪枝
二进制树
反碰撞
标签冲突
RFID
先序遍历
下载PDF
职称材料
一种动态目录树快速生成算法
被引量:
5
16
作者
陈德军
马英哲
周祖德
《武汉理工大学学报(交通科学与工程版)》
2008年第1期40-42,共3页
提出了一种生成目录树的快速算法,阐述了实现该算法的数据表的设计思想,结合先序遍历的方法,给出了基于该类型数据库的目录树生成算法的实现过程.通过与传统目录树生成方法的比较,阐明了新算法的优越性.对该算法可能会遇到的问题提出了...
提出了一种生成目录树的快速算法,阐述了实现该算法的数据表的设计思想,结合先序遍历的方法,给出了基于该类型数据库的目录树生成算法的实现过程.通过与传统目录树生成方法的比较,阐明了新算法的优越性.对该算法可能会遇到的问题提出了一种解决方案.
展开更多
关键词
目录树
结点
数据库
先序遍历
下载PDF
职称材料
JSP中BOM动态显示与隐藏的关键技术
被引量:
1
17
作者
龚祝平
《计算机工程与设计》
CSCD
北大核心
2007年第8期1909-1910,1943,共3页
BOM表达的是产品与零部件之间的相互关系,它是生产制造企业的核心数据之一。为了在JSP的客户端实现BOM信息的动态逐层显示与隐藏,就需要对产品的BOM信息进行先序遍历,将存储于数据库中的BOM信息提取出来,并存储到Java2中的Vector类的对...
BOM表达的是产品与零部件之间的相互关系,它是生产制造企业的核心数据之一。为了在JSP的客户端实现BOM信息的动态逐层显示与隐藏,就需要对产品的BOM信息进行先序遍历,将存储于数据库中的BOM信息提取出来,并存储到Java2中的Vector类的对象中,然后将树状结构BOM信息的每一层都实现为一个DIV,通过JavaScript代码控制DIV的显示与隐藏来实现BOM信息在客户端的动态逐层显示与隐藏。
展开更多
关键词
物料清单
企业资源计划
动态逐层显示与隐藏
先序遍历
客户端动态技术
下载PDF
职称材料
C语言多重指针在二叉链表操作中的应用
被引量:
1
18
作者
闫冰一
李晔
等
《郑州工业高等专科学校学报》
2002年第3期16-17,共2页
针对学生在实现二叉链表建立操作中遇到的困难,指出了在建立二叉链表的操作中用指针和多重指针作形参的常见错误,深入讨论了指针和多重指针作形参的实质以及如何帮助学生克服这一困难。
关键词
C语言
操作
二叉树
二叉链表
多重指针
先序遍历
下载PDF
职称材料
稳定婚姻匹配问题的一个快速枚举算法
被引量:
6
19
作者
宋旭东
纪秀花
《工程图学学报》
CSCD
北大核心
2010年第3期187-192,共6页
稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定...
稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。
展开更多
关键词
计算机应用
算法理论
稳定婚姻匹配
先序遍历
森林
枚举
下载PDF
职称材料
一种新的简化ID3决策树的算法
被引量:
3
20
作者
吴宣为
史斌宁
《合肥工业大学学报(自然科学版)》
CAS
CSCD
2004年第12期1565-1569,共5页
决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的...
决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的分支对于各子树完全相同 ,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。算法减少了决策树的深度、宽度与叶子数目 ,降低了决策树的规模。尤其对于逻辑表达式的归纳学习 ,简化之后的决策树要明显优于原决策树。
展开更多
关键词
简化决策树
先序遍历
子树比较
分支合并
下载PDF
职称材料
题名
二叉树先序遍历的非递归算法讨论
被引量:
3
1
作者
王家聚
汤岩
机构
集美大学信息科学系
出处
《集美大学学报(自然科学版)》
CAS
北大核心
2001年第1期69-71,共3页
文摘
在传统的二叉树递归算法的基础上 ,讨论了两种非递归算法 .一种是较常见的算法 ,但这种算法有重复的操作 ,因而笔者做了修改 ,形成了第二种算法 ,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨 .
关键词
二叉树
先序遍历
非递归算法
栈
时间复杂度
空间复杂度
程
序
设计
Keywords
binary tree
pre visit
no recursive algorithms
stack
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
完全二叉树非递归无堆栈先序遍历算法的研究
被引量:
3
2
作者
王兴波
机构
佛山大学机电与信息工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2011年第9期3077-3081,共5页
基金
广东省自然科学基金项目(10158000100016)
佛山市产学研专项基金项目(2010C012)
文摘
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
关键词
二叉树
顺
序
存储
先序遍历
非递归无堆栈
虚拟植物
Keywords
binary tree
sequential storage model
preorder traversal
non-recursive and stack-free
virtual plants
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二叉树的先序遍历和中序遍历的非递归算法
被引量:
6
3
作者
黄霞
机构
西安工程大学计算机科学学院
出处
《电脑开发与应用》
2010年第1期53-54,59,共3页
文摘
从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。
关键词
二叉树
先序遍历
二叉树中
序
遍历
栈
递归算法
非递归算法
Keywords
binary tree' s preorder traversal, binary tree' s inorder traversal, stack, recursive algorithm, non recursive algorithm
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
先序遍历动态四叉树碰撞检验算法的研究
4
作者
张泉
王太勇
机构
沈阳职业技术学院
天津大学
出处
《机床与液压》
北大核心
2011年第13期118-120,95,共4页
文摘
为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法。运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性。并通过一个零件加工仿真实例验证了该算法的可行性和有效性。
关键词
四叉树
仿真
先序遍历
碰撞检测
Keywords
Quadtree
Simulation
Preorder traversal
Collision detection
分类号
TG659 [金属学及工艺—金属切削加工及机床]
下载PDF
职称材料
题名
由遍历序列确定二叉树的算法
被引量:
4
5
作者
赵刚
李昆
机构
南昌航空大学
出处
《南昌航空大学学报(自然科学版)》
CAS
2010年第1期55-59,共5页
文摘
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。.
关键词
先序遍历
中
序
遍历
后
序
遍历
二叉树
Keywords
preorder traversal
inorder traversal
postorder traversal
binary tree
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
怎样由遍历序列确定二叉树
被引量:
3
6
作者
康牧
陈向奎
机构
洛阳师范学院计算机系
出处
《洛阳师范学院学报》
2003年第2期56-58,共3页
文摘
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 。
关键词
二叉树
先序遍历
中
序
遍历
后
序
遍历
位置树
Keywords
binary tree
pre order traversal
in order traversal
post order traversal
position tree.
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
先序和后序序列恢复二叉树的非递归算法
被引量:
1
7
作者
李昆
赵刚
机构
南昌航空大学
出处
《南昌航空大学学报(自然科学版)》
CAS
2010年第3期30-32,共3页
文摘
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序列唯一恢复的。对此文中给出了说明,并利用Visual C++6.0实现了相应的算法。
关键词
非递归算法
二叉树
先序遍历
后
序
遍历
Keywords
non-recursive algorithm
binary tree
preorder traversal
postorder traversal
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种由遍历序列构造二叉树的改进算法
被引量:
1
8
作者
王防修
刘春红
机构
武汉轻工大学数学与计算机学院
九州通医药集团物流有限公司
出处
《武汉轻工大学学报》
2016年第3期68-73,共6页
基金
国家自然科学基金资助项目(61179032)
文摘
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的算法都具有递归性。根据遍历序列构造二叉树的递归原理,设计了三种不同的由遍历序列构造二叉树的递归算法。通过算例仿真表明,使用笔者设计的算法可为具有相同元素的遍历序列构造二叉树。
关键词
先序遍历
中
序
遍历
后
序
遍历
标志
序
列
递归算法
Keywords
preorder traversal
inorder traversal
postorder traversal
flag sequence
recursive algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
二叉树后序遍历非递归算法的改进研究
9
作者
章晓勤
机构
安徽电子信息职业技术学院
出处
《佳木斯大学学报(自然科学版)》
CAS
2013年第6期926-928,共3页
文摘
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.
关键词
二叉树
先序遍历
后
序
遍历
非递归算法
Keywords
binary tree
preorder traverse
post order traverse
non -recursive algorithm
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二叉树遍历教学方法研究
被引量:
8
10
作者
张亚萍
陈得宝
侯俊钦
机构
淮北师范大学物理与电子信息学院
出处
《牡丹江师范学院学报(自然科学版)》
2010年第4期69-70,共2页
基金
高等学校省级优秀青年人才基金项目(2009SQRZ090)
安徽省自然科学基金(090412070)
文摘
为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图示跟踪、实例演示的步骤进行,收到很好的效果.
关键词
数据结构
先序遍历
非递归
二叉树
分类号
TP399 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
数据结构中遍历操作的非递归算法
被引量:
3
11
作者
詹泽梅
机构
长江大学计算机科学学院
出处
《电脑知识与技术》
2017年第10期40-42,共3页
文摘
二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操作的非递归算法。论文介绍了二叉树遍历和图的深度优先搜索操作定义,分析了操作的非递归算法解决思路,并给出详细的非递归算法。
关键词
非递归
先序遍历
深度优
先
搜索
数据结构
Keywords
non-recursion
preorder traversal
depth_first search
data structure
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种由层次遍历和其它遍历构造二叉树的新算法
12
作者
王防修
刘春红
机构
武汉轻工大学数学与计算机学院
九州通医药集团物流有限公司
出处
《武汉轻工大学学报》
2016年第4期67-72,共6页
基金
国家自然科学基金资助项目(61179032)
文摘
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有出度为1的二叉树的递归算法。仿真结果表明,用设计的算法构造二叉树是有效的,可为二叉树的构造提供新算法。
关键词
层次
遍历
先序遍历
中
序
遍历
后
序
遍历
递归算法
Keywords
Level traversal
preorder traversal
inorder traversal
postorder traversal
recursive algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
浅议二叉树的遍历
被引量:
5
13
作者
郭金华
占明
机构
上饶职业技术学院信息工程系
出处
《科技信息》
2010年第17期65-65,共1页
文摘
所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
关键词
先序遍历
中
序
遍历
后
序
遍历
搜索
Keywords
Preorder traversal
In order traversal
After traversing
Search
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
数据结构中二叉树的生成及遍历非递归算法浅析
被引量:
1
14
作者
吉冬梅
机构
吉林农业工程职业技术学院
出处
《办公自动化(综合月刊)》
2010年第1期30-31,共2页
文摘
本文主要介绍数据结构中二叉树的生成,以及二叉树的先序、中序和后序的非递归算法。
关键词
二叉树
二叉树
先序遍历
二叉树中
序
遍历
二叉树后
序
遍历
Keywords
Binary tree Preorder binary tree traversal Binary tree inorder traversal Post-order binary tree traversal
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于修剪枝的二进制树形搜索反碰撞算法与实现
被引量:
18
15
作者
余松森
詹宜巨
机构
南昌大学计算机系
广东工业大学自动化学院
中山大学工学院
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第16期217-218,230,共3页
基金
广州市重点科技攻关资助项目(2002Z3-D0151)
江西省教育厅资助项目(赣教计字[2005]30)
文摘
标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。
关键词
修剪枝
二进制树
反碰撞
标签冲突
RFID
先序遍历
Keywords
Pruning away branches
Binary-tree
Anti-collision
Tags collision
RFID
Pre-order traversing
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种动态目录树快速生成算法
被引量:
5
16
作者
陈德军
马英哲
周祖德
机构
武汉理工大学信息工程学院
出处
《武汉理工大学学报(交通科学与工程版)》
2008年第1期40-42,共3页
基金
国家博士后基金项目资助(批准号:2005037192)
文摘
提出了一种生成目录树的快速算法,阐述了实现该算法的数据表的设计思想,结合先序遍历的方法,给出了基于该类型数据库的目录树生成算法的实现过程.通过与传统目录树生成方法的比较,阐明了新算法的优越性.对该算法可能会遇到的问题提出了一种解决方案.
关键词
目录树
结点
数据库
先序遍历
Keywords
catalogue tree
node
database
preorder traversal
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
JSP中BOM动态显示与隐藏的关键技术
被引量:
1
17
作者
龚祝平
机构
华南理工大学工商管理学院
出处
《计算机工程与设计》
CSCD
北大核心
2007年第8期1909-1910,1943,共3页
基金
华南理工大学自然科学青年基金项目(305-E5041140)
文摘
BOM表达的是产品与零部件之间的相互关系,它是生产制造企业的核心数据之一。为了在JSP的客户端实现BOM信息的动态逐层显示与隐藏,就需要对产品的BOM信息进行先序遍历,将存储于数据库中的BOM信息提取出来,并存储到Java2中的Vector类的对象中,然后将树状结构BOM信息的每一层都实现为一个DIV,通过JavaScript代码控制DIV的显示与隐藏来实现BOM信息在客户端的动态逐层显示与隐藏。
关键词
物料清单
企业资源计划
动态逐层显示与隐藏
先序遍历
客户端动态技术
Keywords
BOM
ERP
display and hide dynamically layer by layer
preorder traversal
dynamical technology in client
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
C语言多重指针在二叉链表操作中的应用
被引量:
1
18
作者
闫冰一
李晔
等
机构
郑州工业高等专科学校
出处
《郑州工业高等专科学校学报》
2002年第3期16-17,共2页
文摘
针对学生在实现二叉链表建立操作中遇到的困难,指出了在建立二叉链表的操作中用指针和多重指针作形参的常见错误,深入讨论了指针和多重指针作形参的实质以及如何帮助学生克服这一困难。
关键词
C语言
操作
二叉树
二叉链表
多重指针
先序遍历
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
稳定婚姻匹配问题的一个快速枚举算法
被引量:
6
19
作者
宋旭东
纪秀花
机构
山东经济学院计算机科学与技术学院
出处
《工程图学学报》
CSCD
北大核心
2010年第3期187-192,共6页
基金
国家自然科学基金资助项目(60573114)
山东省自然科学基金资助项目(Y2005G15)
山东省教育厅科技资助项目(J07YJ10)
文摘
稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。
关键词
计算机应用
算法理论
稳定婚姻匹配
先序遍历
森林
枚举
Keywords
computer application
algorithm theory
stable marriage matching
preorder traversal
forest
enumeration
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种新的简化ID3决策树的算法
被引量:
3
20
作者
吴宣为
史斌宁
机构
合肥工业大学计算机与信息学院
出处
《合肥工业大学学报(自然科学版)》
CAS
CSCD
2004年第12期1565-1569,共5页
文摘
决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的分支对于各子树完全相同 ,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。算法减少了决策树的深度、宽度与叶子数目 ,降低了决策树的规模。尤其对于逻辑表达式的归纳学习 ,简化之后的决策树要明显优于原决策树。
关键词
简化决策树
先序遍历
子树比较
分支合并
Keywords
simplifying of decision trees
preorder traversal
subtree comparison
merging branch
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
二叉树先序遍历的非递归算法讨论
王家聚
汤岩
《集美大学学报(自然科学版)》
CAS
北大核心
2001
3
下载PDF
职称材料
2
完全二叉树非递归无堆栈先序遍历算法的研究
王兴波
《计算机工程与设计》
CSCD
北大核心
2011
3
下载PDF
职称材料
3
二叉树的先序遍历和中序遍历的非递归算法
黄霞
《电脑开发与应用》
2010
6
下载PDF
职称材料
4
先序遍历动态四叉树碰撞检验算法的研究
张泉
王太勇
《机床与液压》
北大核心
2011
0
下载PDF
职称材料
5
由遍历序列确定二叉树的算法
赵刚
李昆
《南昌航空大学学报(自然科学版)》
CAS
2010
4
下载PDF
职称材料
6
怎样由遍历序列确定二叉树
康牧
陈向奎
《洛阳师范学院学报》
2003
3
下载PDF
职称材料
7
先序和后序序列恢复二叉树的非递归算法
李昆
赵刚
《南昌航空大学学报(自然科学版)》
CAS
2010
1
下载PDF
职称材料
8
一种由遍历序列构造二叉树的改进算法
王防修
刘春红
《武汉轻工大学学报》
2016
1
下载PDF
职称材料
9
二叉树后序遍历非递归算法的改进研究
章晓勤
《佳木斯大学学报(自然科学版)》
CAS
2013
0
下载PDF
职称材料
10
二叉树遍历教学方法研究
张亚萍
陈得宝
侯俊钦
《牡丹江师范学院学报(自然科学版)》
2010
8
下载PDF
职称材料
11
数据结构中遍历操作的非递归算法
詹泽梅
《电脑知识与技术》
2017
3
下载PDF
职称材料
12
一种由层次遍历和其它遍历构造二叉树的新算法
王防修
刘春红
《武汉轻工大学学报》
2016
0
下载PDF
职称材料
13
浅议二叉树的遍历
郭金华
占明
《科技信息》
2010
5
下载PDF
职称材料
14
数据结构中二叉树的生成及遍历非递归算法浅析
吉冬梅
《办公自动化(综合月刊)》
2010
1
下载PDF
职称材料
15
基于修剪枝的二进制树形搜索反碰撞算法与实现
余松森
詹宜巨
《计算机工程》
CAS
CSCD
北大核心
2005
18
下载PDF
职称材料
16
一种动态目录树快速生成算法
陈德军
马英哲
周祖德
《武汉理工大学学报(交通科学与工程版)》
2008
5
下载PDF
职称材料
17
JSP中BOM动态显示与隐藏的关键技术
龚祝平
《计算机工程与设计》
CSCD
北大核心
2007
1
下载PDF
职称材料
18
C语言多重指针在二叉链表操作中的应用
闫冰一
李晔
等
《郑州工业高等专科学校学报》
2002
1
下载PDF
职称材料
19
稳定婚姻匹配问题的一个快速枚举算法
宋旭东
纪秀花
《工程图学学报》
CSCD
北大核心
2010
6
下载PDF
职称材料
20
一种新的简化ID3决策树的算法
吴宣为
史斌宁
《合肥工业大学学报(自然科学版)》
CAS
CSCD
2004
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部