己知二叉树的存储结构类型定义如下: 编写递归算法,对于给定的一棵二叉树T,将其修改为镜像二叉树。例如,题34图所示的两棵二叉树互为镜像二叉树。 函数的原型为:void f34(BinTree T);
void f34(BinTree T){ BinNode *s;If(BT){s=BT->lchild;BT->lchild= BT->rchild;BT->rchild=s;f34(BT->lchild);f34(BT->rchild);}}
正确答案void f34(BinTree T){ BinNode *s;If(BT){s=BT->lchild;BT->lchild= BT->rchild;BT->rchild=s;f34(BT->lchild);f34(BT->rchild);}}