【数据结构】二叉树的建立与操作

二叉树的建立与基本操作(10分) 成绩: 10 / 折扣: 0.8 程序输入是一个（扩展）二叉树的先序序列。例如：扩展二叉树先序序列为ab#d##ce###。其中#代表空指针。 编写程序实现二叉树的如下操作： 1） 建立二叉链表 2）二叉树的先序、中序、后序遍历 3）求解二叉树的叶子结点个数 4）将二叉树中所有结点的左、右子树相互交换 程序的输出 　　二叉树的凹入表示，二叉树的先序序列、中序序列、后序序列，二叉树的叶子结点个数，左、右子树相互交换后的二叉树的凹入表示, 左、右子树相互交换后的二叉树的先序序列、中序序列、后序序列。 　　在输出凹入表示的二叉树时，先输出根结点，然后依次输出左右子树，上下层结点之间相隔3 个空格，如：针对上面给出的输入，输出的内容应为： BiTree a b d c e pre_sequence: abdce in_sequence: bdaec post_sequence : dbeca Number of leaf: 2 BiTree swapped a c e b d pre_sequence: acebd in_sequence: ceadb post_sequence : ecdba