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