己知二叉树的存储结构类型定义如下： 编写递归算法，对于给定的一棵二叉树T，将其修改为镜像二叉树。例如，题34图所示的两棵二叉树互为镜像二叉树。 高老师2年前 (2024-03-26)数据结构(02331)13

己知二叉树的存储结构类型定义如下： 编写递归算法，对于给定的一棵二叉树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);}}