先序遍历

作品数:26被引量:70H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:纪秀花宋旭东李昆赵刚王防修更多>>
相关机构:山东经济学院南昌航空大学九州通医药集团物流有限公司武汉轻工大学更多>>
相关期刊:《佳木斯大学学报(自然科学版)》《硅谷》《科技信息》《南昌航空大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金山东省自然科学基金广州市重大科技攻关项目江西省教育厅资助项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于双向二叉树的多级菜单设计及实现
《电子制作》2022年第16期51-54,共4页曹阳 
重庆工商职业学院2021年校级科研项目(NDYB2021-11)。
针对多级菜单系统升级或显示信息变化时,软件修改工作量较大的问题,设计并实现了一种基于双向二叉树的多级菜单系统。当多级菜单系统升级时,只需更新升级后多级菜单转换的双向二叉树的先序遍历序列和中序遍历序列即可完成多级菜单系统...
关键词:多级菜单 双向二叉树 先序遍历序列 中序遍历序列 
关于二叉树的加密算法
《现代信息科技》2018年第10期158-160,共3页喻言 
本文主要研究了关于二叉树的加密算法,利用二叉树的中序遍历和先序遍历(或后序遍历)可以唯一确定一棵二叉树来进行加密解密,并给出了基本算法,最后对算法的时间空间复杂度进行了一个简单的说明,并说明了其在实际生活中的应用。
关键词:二叉树 加密 解密 先序遍历 中序遍历 后序遍历 
数据结构中遍历操作的非递归算法被引量:3
《电脑知识与技术》2017年第10期40-42,共3页詹泽梅 
二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操作的非递归算法。论文介绍了二叉树遍历和图的深度优先搜索操作定义,分析了操作的非递归算法解决思路,并...
关键词:非递归 先序遍历 深度优先搜索 数据结构 
一种由层次遍历和其它遍历构造二叉树的新算法
《武汉轻工大学学报》2016年第4期67-72,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历...
关键词:层次遍历 先序遍历 中序遍历 后序遍历 递归算法 
一种由遍历序列构造二叉树的改进算法被引量:1
《武汉轻工大学学报》2016年第3期68-73,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的...
关键词:先序遍历 中序遍历 后序遍历 标志序列 递归算法 
基于J2EE的网站自动生成与管理系统的研究与实现
《内蒙古工业大学学报(自然科学版)》2014年第2期112-116,共5页孙巧凯 杨国林 马晓波 
内蒙古自然科学基金项目(2013MS0906);内蒙古自治区高等学校科学研究项目(NJZY13102);内蒙古工业大学重点科学研究项目(ZD201225)
本文提出了基于J2EE的网站自动生成与管理系统的整体架构及解决方案。同时,使用符合MVC开发模型的Spring、SpringMVC和Hibernate技术框架,结合CSS、DIV等网页技术,针对中小型教育系统,研究并实现了一个功能完备、操作简单和便于扩展的...
关键词:网站自动生成 先序遍历树算法 
二叉树后序遍历非递归算法的改进研究
《佳木斯大学学报(自然科学版)》2013年第6期926-928,共3页章晓勤 
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.
关键词:二叉树 先序遍历 后序遍历 非递归算法 
对由二叉树的遍历序列还原二叉树算法的研究与实现
《才智》2012年第12期51-52,共2页张磊 付殿晶 庄智 
二叉树是一种常用的数据结构,它的实际应用十分广泛。二叉树的遍历有三种方式,分别为先序,中序和后序,本文针对如何由二叉树的遍历序列还原二叉树的问题,提出了由先序遍历和中序遍历或后序遍历和中序遍历唯一确定一棵二叉树的算法,并对...
关键词:先序遍历 中序遍历 后序遍历 还原 二叉树 
完全二叉树非递归无堆栈先序遍历算法的研究被引量:3
《计算机工程与设计》2011年第9期3077-3081,共5页王兴波 
广东省自然科学基金项目(10158000100016);佛山市产学研专项基金项目(2010C012)
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常...
关键词:二叉树 顺序存储 先序遍历 非递归无堆栈 虚拟植物 
先序遍历动态四叉树碰撞检验算法的研究
《机床与液压》2011年第13期118-120,95,共4页张泉 王太勇 
为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法。运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性。并通过一个零件加工仿真实例验证了该算法的可行性和有效性。
关键词:四叉树 仿真 先序遍历 碰撞检测 
检索报告 对象比较 聚类工具 使用帮助 返回顶部