中序遍历

作品数:32被引量:53H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李昆王防修王明文谭罗生吴福英更多>>
相关机构:南昌航空大学九州通医药集团物流有限公司武汉轻工大学浙江大学更多>>
相关期刊:《电脑爱好者》《信息与电脑》《计算机工程与应用》《电脑开发与应用》更多>>
相关基金:国家自然科学基金国家重点实验室开放基金佛山市产学研项目广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
中序遍历二叉树的非递归算法研究被引量:3
《信息与电脑》2021年第17期85-88,共4页吴昊 
2020年度广西高校中青年教师科研基础能力提升项目“基于.NET的网页更新检测应用研究”(项目编号:2020KY61020)。
对二叉树非递归算法的研究现状进行简单梳理,介绍二叉树的基本概念和创建过程,重点分析中序遍历二叉树的基本思路。通过对二叉树中序遍历具体实例的剖析,总结出二叉树在进行中序遍历时所呈现的特性;通过对这些特性的分析,得到二叉树在...
关键词:二叉树 中序遍历 非递归 算法 
二叉树中序遍历在汉诺塔递归算法教学中的应用被引量:1
《电脑知识与技术》2020年第31期149-151,共3页杨建华 
安徽高校省级自然科学基金项目(KJ2018A0690)资助;安徽省质量工程项目(2018jyxm0242)资助。
递归算法是计算机专业数据结构与程序设计课程中的重难点,汉诺塔问题是一个使用递归算法实现的经典问题。现有教材往往侧重于汉诺塔问题的分析及程序实现,缺少对递归程序复杂执行过程的解析。教学实践中将汉诺塔问题求解的递归算法与二...
关键词:二叉树 递归 汉诺塔 中序遍历 图解 
关于二叉树的加密算法
《现代信息科技》2018年第10期158-160,共3页喻言 
本文主要研究了关于二叉树的加密算法,利用二叉树的中序遍历和先序遍历(或后序遍历)可以唯一确定一棵二叉树来进行加密解密,并给出了基本算法,最后对算法的时间空间复杂度进行了一个简单的说明,并说明了其在实际生活中的应用。
关键词:二叉树 加密 解密 先序遍历 中序遍历 后序遍历 
一种由层次遍历和其它遍历构造二叉树的新算法
《武汉轻工大学学报》2016年第4期67-72,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历...
关键词:层次遍历 先序遍历 中序遍历 后序遍历 递归算法 
一种由遍历序列构造二叉树的改进算法被引量:1
《武汉轻工大学学报》2016年第3期68-73,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的...
关键词:先序遍历 中序遍历 后序遍历 标志序列 递归算法 
BSP树消隐算法的改进研究被引量:2
《安徽师范大学学报(自然科学版)》2015年第5期427-431,共5页赵祥好 
BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储...
关键词:BSP树算法 中序遍历 消隐 满二叉树 
用栈结构实现二叉树的非递归中序遍历算法
《福建电脑》2013年第9期164-165,共2页于洋 
二叉树作为数据结构中的一个重要的部分,有着广泛的应用,其中二叉树的遍历是二叉树操作的根本。文中通过分析二叉树的中序遍历过程,结合栈的先进后出特点,归纳出二叉树的中序遍历非递归算法。
关键词:二叉树 中序遍历 非递归 
对由二叉树的遍历序列还原二叉树算法的研究与实现
《才智》2012年第12期51-52,共2页张磊 付殿晶 庄智 
二叉树是一种常用的数据结构,它的实际应用十分广泛。二叉树的遍历有三种方式,分别为先序,中序和后序,本文针对如何由二叉树的遍历序列还原二叉树的问题,提出了由先序遍历和中序遍历或后序遍历和中序遍历唯一确定一棵二叉树的算法,并对...
关键词:先序遍历 中序遍历 后序遍历 还原 二叉树 
从前序和中序遍历构造二叉树算法
《金融科技时代》2012年第2期60-65,共6页李承康 
二叉树是一种特殊的树形数据结构,在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列,可以唯一地构造这棵二叉树。根据这个特点,采用二又树方式组织的金融数据,可以通过其前序和中序遍历进行...
关键词:中序遍历 构造 树算法 树形数据结构 遍历序列 二叉树 金融领域 金融数据 
并行计算中快速排序算法的改进被引量:1
《湖北第二师范学院学报》2011年第8期1-3,共3页李跃新 周四维 
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度...
关键词:快速排序 归并排序 二叉树 中序遍历 
检索报告 对象比较 聚类工具 使用帮助 返回顶部