二叉树遍历的非递归算法.pdfVIP

维普资讯 实践与经验 国圜圆圈 圃圈圈画圈圈 赵宝琴 (河北经贸大学信息技术学院软件教研室，石家庄 050061) 摘 要 ：本文对数据结构课程的重点和难点内容之一 ：二叉树遍历的非递归算法进行 了研究，提 出了一个系统 化公式化的解决方案，并给 出了用c++语言描述的先序、中序和后序遍历非递归算法的具体实现。 关键词：数据结构；二叉树遍历；非递归算法 引 言 型的临时变量 。 虽然二又树遍历的递归算法易于编写和理解 ， 1 先序遍历法 但递归算法有其 自身无法克服的固有缺点，即与功 本算法先序遍历以bt为根指针的二