二叉树后序遍历算法的分析与实现

以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。     

由遍历结果还原二叉树的递归算法

二叉树的遍历操作和其它操作的算法实现,都必须先创建二叉树。分析常规创建二叉树方法的特点和不足,给出利用中序遍历和后序遍历结果还原二叉树的算法,利用这一方法,给出由前序遍历和后序遍历还原二叉树的算法,最后,提供利用次层遍历和中序遍历还原二叉树的算法。     

二叉树的遍历探究与应用

通过对同一棵二叉树的前序遍历、中序遍历、后序遍历及层次遍历得到四个不同序列的分析,概括出二叉树的前序遍历、中序遍历、后序遍历及层次遍历序列间的关系,确定对应的二叉树。     

二叉树后序遍历的非递归算法

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

基于EREW的后序遍历二叉树算法

针对单处理器后序遍历二叉树的时间复杂度为O（n）问题，提出了在EREW PRAM并行计算模型下一种后序遍历二叉树的算法。将后序遍历二叉树的边构造一个单链表，使用指针跳越技术对单链表进行表序问题求解，从而得到后序遍历二叉树结点的顺序。得出了运用该算法将时间复杂度从O（n）减少到O（logn）的结论。     

二叉树遍历的非递归算法分析与实现

对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。     

二叉树遍历的非递归算法分析与实现

对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。     

遍历二叉树的递归与非递归算法浅析

二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作.该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现.     

遍历二叉树的递归与非递归算法浅析

二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作。该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现。     

二叉树遍历的通用递归算法研究与实现

对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域(Data)访问三次即可求出三种遍历序列。     

一个小型程控交换机的设计

介绍一个由AT89C51、DTMF收发器MT8880、语音芯片ISD4004及开关矩阵MT8816构成的小型程控交换机的硬件设计和工作原理。     

分页分栏打印程序设计思想

分页分栏的功能通常体现在大型复杂的专业排版软件中,为了便于一般用户使用,本文提出了一种简便易行的处理方式.通过数组对数据的重新编排.普通的文本文件无需做任何处理即可实现任意分页分栏功能,打印输出的文本能适合各类场合的需要。程序实现非常简单,适用于任何微机系统.     

《现代汉语语义分类词典》(TMC)研制中若干问题的思考

《现代汉语语义分类词典》继承了《同义词词林》概念分类的传统,以反映一个社会的生活全貌及认识观念的概念关系为目的,收录了8万余条现代汉语通用性较高的语文词语,建构出了一个五级语义分类体系,里面包括9个一级类,62个二级类,518个三级类,2 076个四级类,12 613个五级类。所建构的义类关系,注重上位语义层对下位语义层有较强控制力,下位语义层对上位语义层的义域能全面覆盖,左右语义类具有互补对应的功能。     

一种基于预测跟踪技术的地图识别方法

地图是由表示各种地物及其空间关系的大量曲线和符号组成,本文在Freeman码的基础 上,针对地图的具体特点,提出了一种适于地图要素轮廓描述的"预测跟踪"技术,在识别过程 中,充分利用了地图的先验知识,通过学习来抽取地图各要素的分析特征.最后,本文给出以 二值化、大比例尺的地图为实验对象的实验结果.     

一类大时间滞后系统的预估

本文研究一类具有大纯时间滞后系统的预估.所述系统的动态特性能用包含中间测量的 链形模型描述.在这种模型的基础上,作者构造了充分利用测量信息的预估算法.该算法已 在一个化工过程控制中成功应用.     

A Historical Document, A Piece of Precious Memory Editorial

It is our great pleasure to publish a special issue regarding Prof. Dr. Bernd Krieg-Bruckner''s 66th birthday, guest-edited kindly by Dr. Berthold Hoffmanm, Prof. Dr. Dieter Hutter and Dr. Hui Shi. Prof. Krieg-Bruckner has been a respectful scholar; a world''s leading researcher with cross-border research interests, ranging from language design to software engineering to artificial intelligence to robot design; a warmhearted figure who is ready to help anybody at any instant; a real internationalist who gathers in his group young scholar from all continents of world; an amateur architect who drafted, designed and built his own two-stock palace-like home within a few months; a spare-time chef-cock who can prepare any type of delicious cuisines you want, in particular Chinese Hong''Shao''Rou(pork braised in brown source). For me and for many his Chinese friends, beyond those state above, Bernd has been in the first place a faithful friend of China and Chinese computer scientists. the only problem for the Chinese people is that many of them may confuse Bernd''s picture with the portrait of Karl Marx. It would be difficult to count all contributions he made to the Chinese computer science community. We will show only one evidence of these contributions: Bernd''s report to the Chinese University Development Project written by him in 1984 which has never been published. It is with his permission that we publish this historical document here. While giving our thanks to the three guest editors once again, we wish Bernd a very happy long life.     

高g值加速度传感器灵敏度标定研究

本文进行了高g值加速度传感器灵敏度的标定研究。采用轴向冲击Hopkinson杆,杆上产生的应力波作为标定加速度传感器的冲击脉冲。通过实验验证、理论分析和计算表明,这种标定方法是可行的,并给出了系统的标定误差和分析误差的方法。     

Linux集群服务器的性能测试模型

为创建具有良好的可扩展性和卓越性能价格比的网络服务器,以满足快速增长的访问量和数据流量需求,介绍了Linux集群服务器的工作原理、负载均衡方式和调度算法,阐述了收集和计算Linux服务器性能测试数据的方法,创建了输入和系统模型,比较了不同调度算法对系统性能的影响。经使用Automod软件表明,该模型可以发现虚拟服务器的最大处理能力。