二叉树遍历算法的教学设计与实践 被引量：1

1

作者 杨云峰 胡金燕 +2 位作者 王玉学 郭立丰 王晶 《电脑与信息技术》 2023年第3期51-54,共4页

数据结构课程是计算机类课程的基础课程,对于该课程的掌握程度将直接影响到后续相关课程的学习。聚焦于学生的学习成果,高度重视教学过程的输出,文章从基本教学理念、教学手段、授课内容安排、课堂教学与课下思考融合、课程思政进课堂... 数据结构课程是计算机类课程的基础课程,对于该课程的掌握程度将直接影响到后续相关课程的学习。聚焦于学生的学习成果,高度重视教学过程的输出,文章从基本教学理念、教学手段、授课内容安排、课堂教学与课下思考融合、课程思政进课堂、创新能力培养等方面针对二叉树遍历的三种基本算法展开了教学设计研究,并将该教学设计应用于教学实践,收到了良好的教学效果。 展开更多

关键词 教学设计 数据结构 二叉树遍历 教学实践 创新能力

下载PDF 职称材料

一种新的二叉树后序遍历的非递归算法 被引量：4

2

作者 张建波 《电脑与信息技术》 2020年第5期19-22,共4页

目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置... 目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置“退栈标记”,且每个结点只需一次进栈和出栈,因此所提算法的时空效率优于教材中的算法。最后,本文通过实例验证了所提算法的有效性。 展开更多

关键词 二叉树遍历 后序遍历 递归 非递归 栈

下载PDF 职称材料

一线式温度传感器(DS1820)序列号的三步法与识别 被引量：1

3

作者 艾庆生 王明秋 胡江涛 《郧阳师范高等专科学校学报》 2001年第3期14-17,共4页

介绍了ＤＳ１８２０序列号每一位判别的三步法，即：求ｂｉｔｍ，判断并选择；以此为基础，通过与二叉 树及其遍历作比较，确定了序列号识别的存储格式及其定义，最终找到了识别Ｎ个 ＤＳ１８２０序列号的方法 ──“前序识别法”，并... 介绍了ＤＳ１８２０序列号每一位判别的三步法，即：求ｂｉｔｍ，判断并选择；以此为基础，通过与二叉 树及其遍历作比较，确定了序列号识别的存储格式及其定义，最终找到了识别Ｎ个 ＤＳ１８２０序列号的方法 ──“前序识别法”，并给出程序框图及汇编实现． 展开更多

关键词 DS1820 三步法 二叉树遍历 多序列号识别

下载PDF 职称材料

基于VC++的二叉树遍历算法演示软件的设计与实现 被引量：1

4

作者 袁静珍 《现代计算机》 2014年第15期44-47,共4页

利用VC++开发平台,以《数据结构》课程的重要章节二叉树遍历算法为例,论述二叉树遍历算法演示软件的设计和关键技术并实现整个系统。系统使得学生加深算法的理解,取得良好的教学效果。

关键词 动态演示 二叉树遍历 VC++ 数据结构

下载PDF 职称材料

基于二叉树的算术表达式计算与实现

5

作者 陈海珠 郑卉 《中国科技信息》 2012年第13期190-190,193,共2页

算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容。算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子。在数据结构中没有解决表达式与二叉树之间的相互转换关系。本文旨在研究... 算术表达式、栈的操作、二叉树的遍历这几个概念是数据结构教学中的基本内容。算术表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子。在数据结构中没有解决表达式与二叉树之间的相互转换关系。本文旨在研究表达式向二叉树的转换,即扫描输入的算术表达式,生成表达式的二叉树,再以先序遍历此二叉树求取表达式的值。为由一种算术表达式得出后缀、前缀两种表达式提供了一种新思路;同时以更简便的方式实现了算术表达式、二叉树这两者之间的转换。 展开更多

关键词 算术表达式 表达式树 二叉树的遍历 树 数据结构

下载PDF 职称材料

二叉树后序遍历的非递归算法 被引量：2

6

作者 黄霞 《现代计算机》 2009年第10期57-60,共4页

从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树... 从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树,来做出不同的处理;其二,从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点。从而得出二叉树后序遍历的两种非递归算法。最后,通过分析,对第二种算法再进行改进。 展开更多

关键词 二叉树后序遍历 栈 递归算法 非递归算法

下载PDF 职称材料

递归思想在二叉树遍历中的应用 被引量：1

7

作者 李萍 《电脑知识与技术》 2018年第9X期39-40,共2页

递归是程序设计中简化复杂问题的一种有力工具,可以将一个大的问题分解成同种类型小问题的迭代。该文介绍了递归的核心与特点,并以二叉树的遍历实现了递归的过程。

关键词 递归 二叉树遍历 迭代

下载PDF 职称材料

用二叉树遍历展开凸多面体外表面

8

作者 欧泉 谢步瀛 《工程图学学报》 CSCD 2003年第2期85-90,共6页

在工程实践中,同一种凸多面体其外表面不同的展开方式将影响生产与施工的可行性与经济性。借助改进的二叉树遍历算法并引入随机数,可以生成凸多面体外表面的各种不同的展开方式,为从中筛选最优方案,指导生产施工提供了帮助。在此,将介... 在工程实践中,同一种凸多面体其外表面不同的展开方式将影响生产与施工的可行性与经济性。借助改进的二叉树遍历算法并引入随机数,可以生成凸多面体外表面的各种不同的展开方式,为从中筛选最优方案,指导生产施工提供了帮助。在此,将介绍以最简单的正凸多面体为研究对象编制出的试验程序,从而证明该算法应用于凸多面体外表面展开的可行性。 展开更多

关键词 凸多面体外 外表面展开 二叉树 无向图 基面 开裂路径 遍历 计算机图形学

下载PDF 职称材料

数据结构中二叉树的生成及遍历非递归算法浅析 被引量：1

9

作者 吉冬梅 《办公自动化（综合月刊）》 2010年第1期30-31,共2页

本文主要介绍数据结构中二叉树的生成,以及二叉树的先序、中序和后序的非递归算法。

关键词 二叉树 二叉树先序遍历 二叉树中序遍历 二叉树后序遍历

下载PDF 职称材料

由二叉树的遍历序列返回二叉树

10

作者 黄霞 《电脑学习》 2008年第5期41-42,共2页

概括出由前序、中序或中序、后序遍历结果还原二叉树的两种方法。

关键词 二叉树 节点 二叉树的遍历 还原 二叉排序树

下载PDF 职称材料

一种实现MIB信息传输的方法 被引量：9

11

作者 康松林 费洪晓 《长沙铁道学院学报》 CSCD 北大核心 2002年第2期32-36,共5页

在设计面向应用软件的网络监控系统时 ,对于MIB(管理信息库 )树的组织我们采用二叉树的存储方式 ,并就二叉树提出了一种可逆的转换规则算法 ,实现了MIB信息的正确传输 .

关键词 MIB 信息传输 管理信息库 可逆转换规则 遍历二叉树 恢复二叉树 简单网络管理协议 SNMP

下载PDF 职称材料

事故二叉树计算机算法 被引量：3

12

作者 于向前 蔡嗣经 《中国安全科学学报》 CAS CSCD 1999年第1期58-61,共4页

根据《数据结构》中的二叉树算法，结合事故树算法的特点，提出事故二叉树算法。该算法是对事故树求解算法的有益补充和发展。

关键词 事故树 事故二叉树 事故分析 计算机 算法

下载PDF 职称材料

一种新的二叉树生成办法 被引量：2

13

作者 张彦军 王晓明 姚国祥 《佳木斯大学学报（自然科学版）》 CAS 2005年第4期515-517,共3页

通过实例阐述了二叉树的遍历与二叉排序树之间的联系,利用此联系给出了快速准确生成二叉树的方法,并对该方法加以了证明.

关键词 二叉树遍历 二叉排序树 二叉树生成方法

下载PDF 职称材料

基于机车故障诊断专家系统的故障树优化设计 被引量：2

14

作者 汪子皓 莫易敏 《内燃机车》 北大核心 2008年第4期17-20,共4页

针对基于故障树的机车故障诊断专家系统,通过引入二叉故障树的概念,将传统故障树合成为一棵二叉故障树模型,并以此为基础,对其知识库的存储和故障诊断方式进行了研究,达到了优化系统的目的。

关键词 二叉故障树 链式存储 遍历二叉树 机车故障诊断

原文传递

管理信息存储与传输优化设计

15

作者 林立新 蒋新华 施荣华 《计算机应用研究》 CSCD 北大核心 2008年第4期1111-1113,共3页

详细介绍了面向应用软件的网络监控系统管理信息存储与传输优化设计过程,包括三种存储设计方案及其优缺点的比较,内存映射文件的存储数据结构设计,三种可逆转换规则的分析与比较以及根据优化的可逆转换规则设计的二叉树遍历和恢复算法... 详细介绍了面向应用软件的网络监控系统管理信息存储与传输优化设计过程,包括三种存储设计方案及其优缺点的比较,内存映射文件的存储数据结构设计,三种可逆转换规则的分析与比较以及根据优化的可逆转换规则设计的二叉树遍历和恢复算法等。通过优化的存储与传输设计,实时、高效地完成了监控信息的传输与交换。 展开更多

关键词 优化存储 内存文件映射 可逆转换规则 二叉树遍历算法 二叉树恢复算法

下载PDF 职称材料