二叉树的操作（建树，先序遍历，交换左右子树，销毁

/* 建立一棵二叉树，实现先序遍历，左右子树的交换和销毁二叉树的操作。 */ #include <iostream> #include<malloc.h> using namespace std; typedef struct BiTNode {    char data;    struct BiTNode *lchild , *rchild ;// }BiTNode,*BiTree; void CreateBiTree(BiTree &T)// { char ch; cin>>ch; if(ch=='#')T=NULL;//#代表空指针 else {      T=(BiTree )malloc(sizeof(BiTNode));      T->data=ch;      CreateBiTree(T->lchild);      CreateBiTree(T->rchild); } } void PreOrderTraverse(BiTree T) { if (T) {      cout<<T->data<<" ";      PreOrderTraverse(T->lchild);      PreOrderTraverse(T->rchild); } }