后序遍历

作品数：37被引量：69H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李昆赵刚王防修林旭王伟更多>>
相关机构：中国科学院东南大学南昌航空大学中国科学院软件研究所更多>>
相关期刊：《电脑爱好者》《计算机工程与设计》《软件导刊》《长江流域资源与环境》更多>>
相关基金：国家自然科学基金国家科技支撑计划国家高技术研究发展计划浙江省科技计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种新的二叉树后序遍历的非递归算法被引量：4
《电脑与信息技术》2020年第5期19-22,共4页张建波 
2019年河北省高等教育教学改革与实践项目(项目编号:2018GJJG419)。
目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置...
关键词：二叉树遍历 后序遍历 递归 非递归 栈 
关于二叉树的加密算法
《现代信息科技》2018年第10期158-160,共3页喻言 
本文主要研究了关于二叉树的加密算法,利用二叉树的中序遍历和先序遍历(或后序遍历)可以唯一确定一棵二叉树来进行加密解密,并给出了基本算法,最后对算法的时间空间复杂度进行了一个简单的说明,并说明了其在实际生活中的应用。
关键词：二叉树 加密 解密 先序遍历 中序遍历 后序遍历 
一种由层次遍历和其它遍历构造二叉树的新算法
《武汉轻工大学学报》2016年第4期67-72,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历...
关键词：层次遍历 先序遍历 中序遍历 后序遍历 递归算法 
一种由遍历序列构造二叉树的改进算法被引量：1
《武汉轻工大学学报》2016年第3期68-73,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的...
关键词：先序遍历 中序遍历 后序遍历 标志序列 递归算法 
基于后序遍历请求树的访问控制策略匹配算法被引量：1
《软件导刊》2015年第12期58-62,共5页边力 王炜 姬瑞龙 王永强 郭睿志 
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配...
关键词：策略匹配 后序遍历 访问控制 
后序遍历二叉树实现表达式求值被引量：1
《山西师范大学学报（自然科学版）》2015年第2期39-43,共5页潘凤 
本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.
关键词：中缀表达式 后序遍历 表达式求值 
二叉树后序遍历非递归算法的改进研究
《佳木斯大学学报（自然科学版）》2013年第6期926-928,共3页章晓勤 
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.
关键词：二叉树 先序遍历 后序遍历 非递归算法 
用于片上系统的二叉树快速遍历算法被引量：2
《计算机工程与设计》2013年第3期873-877,共5页王兴波 
广东省工业攻关基金项目(2012B010600018);佛山市科技发展专项基金项目(2011AA100021;2011GY006;2011B1023);佛山市产学研专项基金项目(2010C012)
基于对满二叉树结点序号的研究,得到了满二叉树的层次结构、顺序序列与后序序列三者之间在数学上的对应关系,演绎出了满二叉树的层次结构及其顺序序列与后序序列之间互相转换的快速算法。算法可在常数时间内完成单个结点的查询、在线性...
关键词：二叉树 非递归 后序遍历 片上系统 机电系统 
二叉树后序遍历算法的分析与实现
《福建电脑》2012年第7期113-114,150,共3页钱鸽 马鸣 
以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。
关键词：二叉树 后序遍历 递归 非递归 
对由二叉树的遍历序列还原二叉树算法的研究与实现
《才智》2012年第12期51-52,共2页张磊 付殿晶 庄智 
二叉树是一种常用的数据结构,它的实际应用十分广泛。二叉树的遍历有三种方式,分别为先序,中序和后序,本文针对如何由二叉树的遍历序列还原二叉树的问题,提出了由先序遍历和中序遍历或后序遍历和中序遍历唯一确定一棵二叉树的算法,并对...
关键词：先序遍历 中序遍历 后序遍历 还原 二叉树 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部