编程作业: 二叉树采用二叉链表存储,试设计算法实现: 1. CreateBT (BiTree &T) :从键盘输入二叉树的先序遍历序列字符串(以”#”代表空结点),建立其二叉链表; 如输入: AB#D##CE#F### 则建立如下图所示二叉树的二叉链表 2. ExchangeBT( BiTree T ): 设计递归算法实现二叉树中所有结点的左右孩子交换; 3. CountLeaf( BiTree T, TElemType x, int &count ): 统计以值为x的结点为根的子树中点的数目; 4. DispBiTree( BiTree T, int level ) : 按树状打印二叉树。 打印得到: #C ###F ##E A ##D #B 提示:对于根为T,层次为level的子树: 1 打印其下一层( level+1 层)右子树; 2 打印根结点; 3 打印其下一层( level+1 层)左子树; * 结点左边的’#’个数为其层次数*