如何把下面二叉树的操作综合成一个程序呢

1. 已知二叉树的前序、中序序列，恢复此二叉树；
2. 求二叉树高度、分支结点数和叶子结点数；
3. 插入结点到指定位置、删除指定结点；
4. 将二叉树中所有结点的左右子树交换；
5. 对二叉树进行层序、非递归中序遍历。