请编写一个递归算法，将二叉树中所有结点的左、右子树相互交换。

2024-12-28 11:39:16

推荐回答（2个）

回答1：

Status BiTree_Revolute(BiTree T)//左右子树交换
{
if(!T) return OK;
BitNode *temp;
if(T->lchild!=NULL&&T->rchild!=NULL)
{
temp=T->lchild;
T->lchild=T->rchild;
T->rchild=temp;
}
BiTree_Revolute(T->lchild);
BiTree_Revolute(T->rchild);
return OK;
}

回答2：

手抖点了踩orz

最新问答

期货怎么玩？期货开户的平台有哪些？手续费多少？

贷款7万利息3厘分期三年。每月还多少。

男1988年5月26日和女1989年4月30日，都是黄历,想问大师，两个的八字合婚合适吗？

写一篇《金钱不是万能的》议论文

听说江博士的儿童健康鞋对后足外翻有帮助，我家孩子足部正常能穿吗？

应届大学毕业生入伍需要什么条件，要求视力吗

wow奥格瑞玛背包商人

单相4千瓦电机配多大？

请教考托福高手

2011年兰州交通大学在四川省招生多少。调档分数线是多少。理科471能上吗。