二叉树后序遍历算法的分析与实现.pdfVIP

2012年第 7期 福 建 电 脑 113 二叉树后序遍历算法的分析与实现 钱 鸽 ．马 鸣 (南阳理工学院 软件学院 河南 南阳 473004) 【摘 要】：以二叉树的后序遍历为例，对后序遍历递归算法的实现过程进行了详细分析。 对二叉树后序遍历非递归算法的设计与实现也进行了讲述 ．并以图的形式对一棵二叉树的后序 遍历非递归算法 中栈的变化过程做 了详细的描述。 【关键词】：二叉树；后序遍历；递归；非递归 0．引言 程进行 了详细的分析 ，过程如图 1(b)所示。要想 在计算机处理领域 中．二叉树是一种有着广 很清晰地理解该算法 ．重点是弄明白每次递归调 泛应用的数据结构 ．二叉树 的遍历操作是其基本 用时形参 T(指针类型)指 向二叉树中的哪一个结 操作 。二叉树 由三部分构成 ：根 (D)、左子树 (L)和 点 ．只要弄清这一点并且记得在调用结束时返 回 右子树 (R)。如果按照先左后右的顺序