二叉树遍历的非递归算法

作者：袁志民二叉树遍历非递归算法程序设计数据结构

摘要：虽然二叉树遍历的递归算法易于编写和理解,但递归算法有其自身无法克服的固有缺点,即与功能等价的非递归算法相比,既花费更多的机器时间,又耗用更多的内存,与程序性能直接矛盾.当应用场合追求程序性能时(如在实时系统中),递归算法就难以满足要求,这时唯有非递归算法,才能派上用场.因此,非递归算法设计理所当然地成为程序设计领域的一个重要研究方向.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社