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