643编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change( Bitree*T)/根据先根遍历 i BiTree "p if(T p=T->lchild T->lchild= T->rchild T->rchild=p change(T->lchild) change(T->rchild)6.43 编写递归算法，将二叉树中所有结点的左右子树相互交换。 void change(BiTree *T) //根据先根遍历 { BiTree *p; if (T) { p=T->lchild; T->lchild= T->rchild; T->rchild=p; change(T->lchild); change(T->rchild); }