所用到的树图片.docVIP

所用到的树： 图5遍历的二叉树 递归算法：比较简单 图1 递归算法流程图 非递归先序遍历： 图2非递归先序遍历流程图 非递归中序遍历： 图3非递归中序遍历流程图 非递归后序遍历： 图4非递归后序遍历流程图 a b c d e f g h 图5遍历的二叉树 主函数中创建树 继续调用自身函数 调用相应的函数 得到结果 得到树的根结点 打印当前结点 栈中是否为空 判断当前结点是否存在左子 当前结点是否存在右子 是 否 否 结束 否 是 否 是 是 出栈，当前结点为出栈元素 当前结点跳到右子上 当前结点的右子入栈，当前节点跳到左子上 得到树的根结点 判断当前结点是否存在左子，且未被访问 是 当前结点入栈，当前结点跳到左子上 否 打印当前结点 判断当前结点是否存在右子 当前结点跳到右子上 是 否 是 判断栈是否为空 结束 出栈，并且使当前结点为出栈元素 得到树的根结点 判断是否有左子并且左子未访问过 是 当前结点入左栈，当前节点跳到左子上 否 判断是否有右子并且右子未访问过 当前节点入右栈，当前结点跳到右子上 是 否 打印当前结点 判断左栈栈顶元素的左子是否是当前结点 左栈出栈，并且使出栈元素成为当前结点 是 否 判断右栈栈顶元素的右子是否是当前结点 右栈出栈，并且使出栈元素成为当前结点 是 否