二叉树进行先序遍历与中序遍历

建立一棵二叉树，编程实现二叉树的如下操作： 1）按先序序列构造一棵二叉链表表示的二叉树T； 2）对这棵二叉树进行先序遍历（采用递归算法实现）与中序遍历（采用非递归算法实现），分别输出结点的遍历序列； 2）求二叉树的深度（选做）。 这是本人所做的作业，虽然分有点多，但还是有所值的！