1、用二叉链表作为存储结构，建立一棵二叉树。

2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。

3、编写交换二叉树中所有结点左右孩子的非递归算法。

提示：

可以基于后序遍历方法，实现交换二叉树每一结点的左右孩子。