论文部分内容阅读
二叉树遍历的非递归算法相对于递归算法，减少了函数调用等开销，具有性能优势。传统的二叉树后序遍历非递归算法，用栈来模拟递归调用的全过程，没有算法意义上的改进。由于先序遍历相对后序遍历具有较大的性能优势，基于两种遍历的逆序关系，将后序遍历转化为先序遍历，提出了新型的后序遍历非递归算法。通过理论证明及试验数据的对比分析，验证了新型算法的高效性。