二叉树的创建，遍历，交换左右子树，二叉排序树上查找给定结点

1.用二叉链表来存储二叉树，实现二叉树的建树（通过键盘输入）、先序遍历、中序遍历、后序遍历、销毁5个操作。编制主程序main()调用这些函数，并输出各遍历结果。

二叉树的基本实现。这里我们举个例子，我们要建立如下一棵二叉树，采用先序遍历的方式输入这棵二叉树，如果左右子树为空，采用#进行取代，下图这棵树的先序遍历为ABD#G###CE##F##。

建树：

void Create(BiTree &T)//ABD#G###CE##F##
{
   
    
    
    char ch;
    cin >> ch;
    if