基于非递归后序遍历二叉树的算法在多核程序设计上的研究

在串行程序中添加了循环并行化指导语句,实现了程序的并行化。这样有利于提高二叉树后序非递归遍历的运行速度,达到让程序运行花费更短时间的目的。该文提出了一种有利于提高CPU的利用率、加快程序运行速度的非递归后序遍历二叉树的算法。

事故树图形的计算机辅助绘制算法研究

提供了一种有效的算法,根据输入的各种事件的基本信息及其因果逻辑关系,利用树的深度优先遍历后序算法,实现事故树的自动绘制,体现事故树模型分析形象、直观、明了的特点。该算法能即时计算出事故树顶事件发生的概率、最小割集、概率重要度、关键重要度等参数,为对事故树进行定性、定量分析提供强有力的图形和数据支持。

基于二叉树的中缀表达式计算器设计

程序设计语言编译中关于表达式计算求值的问题是一个较为基本的问题,在此利用中缀算术表达式与二叉树之间的相互转换关系,设计了一个较为简单的中缀算术表达式计算器,将输入的中缀表达式式转换为二叉树,通过后序遍历算法遍历该二叉树,得到后缀表达式,再应用栈操作实现算术表达式求值。

对改变线索二叉树结点结构中左右标志域涵义的探讨

给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.

栈在二叉树遍历中的应用

利用非递归后序遍历算法访问二叉树,不仅能更好的理解二叉树中的每个结点是如何访问的;同时使"栈"的"后进先出"的特点得到充分的体现,更好的表达出"栈"的神奇之处。