程序输入是一个（扩展）二叉树的先序序列。例如：扩展二叉树先序序列为ab#d##ce###。其中#代表空指针。编写程序实现二叉树的如下操作：1）建立二叉链表2）二叉树的先序、中序、后序遍历3）求解二叉树的叶子结点个数4）将二叉树中所有结点的左、右子树相互交换