AI 助理
备案控制台登录注册
开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-21 18:49:42 2308 分享
分享
 版权
举报

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • 云篆
    阿里云开发者社区运营负责人。原云栖社区负责人。
    手抖点了踩orz
    2019-07-17 22:54:42 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
  • 小哇
    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 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答分类：
算法
问答标签：
算法树 算法二叉树 算法结点 算法交换 算法二叉树结点交换
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
为什么将“提前修枝”的思路应用于maven依赖树生成算法中是有效的？
53
1
0
优化后的maven依赖树生成算法与原版有何不同？
59
1
0
结合maven的仲裁机制，为什么按层遍历（BF）算法在生成依赖树时可能更优？
58
1
0
CHORD算法增加结点有什么好处吗？
862
1
0
使用kd-树构造的算法如何生成矩形的边界呢？
500
1
0
蒙德里安算法中使用kd-树构造的算法进行计算要注意什么啊？
583
1
0
蒙德里安算法是如何使用kd-树构造的算法进行计算的呢？
611
1
0
决策树算法的概念是什么呢？
727
1
0
K-D树算法（ 同四叉树算法， 提供快速查找的能力）是什么？
501
1
0
MySQL8.0.22后新基于Hypergraph的优化器算法抛弃了什么结构来表达左深树的执行计划？
647
1
0
AI助理

你好，我是AI助理

可以解答问题、推荐解决方案等