交换二叉树的左右结点

/*
名称：交换二叉树的左右结点
说明：这种能用递归的，可以用递归算法。虽然效率上差点，但是确实简单很多。

*/

//交换二叉树的左右结点void ChangeLeftAndRight(BiTree &T){    if(T != NULL)    {        //交换左右节点        BiTNode *p = T->lchild;        T->lchild = T->rchild;        T->rchild = p;        ChangeLeftAndRight(T->lchild);        ChangeLeftAndRight(T->rchild);    }    else        return;}