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

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

栈在二叉树遍历中的应用

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