二叉树先序，中序和后序遍历算法怎么用链栈写

二叉树的遍历算法可以用链栈来实现。具体实现步骤如下：

1. 定义一个链栈结构体，包括节点指针和栈顶指针；

2. 定义二叉树结构体，包括节点值、左子树指针和右子树指针；

3. 定义三个函数分别实现二叉树的先序、中序和后序遍历，并且每个函数都需要用链栈来辅助实现遍历操作；

4. 具体实现步骤如下：

a. 先序遍历：首先将根节点入栈，然后进入循环，每次弹出栈顶节点，并输出该节点的值，然后依次将其右子树和左子树（如果非空）入栈。直到栈为空为止。

b. 中序遍历：首先将根节点入栈，然后进入循环，如果当前节点非空，则将其左子树入栈并循环，否则弹出栈顶节点，并输出该节点的值，然后将其右子树入栈并循环。直到栈为空为止。

c. 后序遍历：首先将根节点入栈，然后进入循环，如果当前节点非空，则将其右子树和左子树依次入栈并循环，否则弹出栈顶节点，并输出该节点的值。直到栈为空为止。

通过以上步骤，我们可以实现用链栈来实现二叉树的先序、中序和后序遍历。