二叉树的基本运算

代码级报告都有[问题描述]建立一棵二叉树，试编程实现二叉树的如下基本操作：1.按先序序列构造一棵二叉链表表示的二叉树T；2.对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；3.求二叉树的深度/结点数目/叶结点数目；(选做)4.将二叉树每个结点的左右子树交换位置。（选做）[基本要求]从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），[测试数据]如输入：ABCффDEфGффFффф（其中ф表示空格字符）　　则输出结果为先序：ABCDEGF　　中序：CBEGDFA　　后序：CGEFDBA层序：ABCDEFG[选作内容]采用非递归算法实现二叉树遍历。