二叉树的遍历中序非递归，先序后序递归

二叉树的遍历 二叉树的遍历是数据结构中的一种重要操作，它可以将二叉树的结点按照一定的顺序访问和处理。常见的二叉树遍历方式有先序遍历、中序遍历和后序遍历。 先序遍历是一种常见的二叉树遍历方式，它的遍历顺序是先访问根结点，然后遍历左子树和右子树。例如，given a binary tree： A / \ B C / \ \ D E F 其先序遍历顺序为：A、B、D、E、C、F。 中序遍历是一种常见的二叉树遍历方式，它的遍历顺序是先遍历左子树，然后访问根结点，最后遍历右子树。例如，given a binary tree： A / \ B C / \ \ D E F 其中序遍历顺序为：D、B、E、A、C、F。 后序遍历是一种常见的二叉树遍历方式，它的遍历顺序是先遍历左子树和右子树，然后访问根结点。例如，given a binary tree： A / \ B C / \ \ D E F 其后序遍历顺序为：D、E、B、F、C、A。 在计算机编程中，二叉树的遍历可以使用递归或非递归的方式实现。在递归实现中，函数会不断地调用自己，直到遍历完整个二叉树。在非递归实现中，使用栈或队列来存储二叉树的结点，循环地访问和处理结点。 在给定的代码中，使用了非递归的方式来实现二叉树的中序遍历，使用栈来存储二叉树的结点。在main函数中，首先建立了一棵二叉树，然后使用先序遍历、后序遍历和中序遍历来输出二叉树的结点。 在编译和运行程序时，需要包括头文件stdio.h、stdlib.h和string.h，并定义了常量和宏来表示栈的状态。然后，使用InitStack函数来初始化栈，Push函数来压入栈，Pop函数来弹出栈，StackEmpty函数来判断栈是否为空。使用CreateBiTree函数来建立二叉树，PreOrdertraverse函数来实现先序遍历，Postordertraverse函数来实现后序遍历，InOrdertraverse函数来实现中序遍历。 通过编译和运行程序，可以看到二叉树的先序遍历、中序遍历和后序遍历的结果，从而验证了程序的正确性和可运行性。