开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-21 18:49:42 2254 0
2 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    手抖点了踩orz
    2019-07-17 22:54:42
    赞同 展开评论 打赏
  • 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;
    }
    2019-07-17 22:54:41
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载