二叉树反转

最新推荐文章于 2021-05-10 09:05:16 发布

原创最新推荐文章于 2021-05-10 09:05:16 发布 · 635 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #二叉树 #面试

求职面试同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

本文介绍如何使用C语言递归实现二叉树的反转，该操作涉及交换父节点的左右子节点。同时，文章提供了前中后遍历以及二叉树创建的实现，并附有示例输入输出及代码链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树反转，递归实现比较简单，只需要交换父母节点的左右子节点就行，递归反转左右子节点。

homebrew作者面试google时解不出这道题而被拒，本文给出c实现的二叉树反转，包括前中后遍历，二叉树的创建等。

反转代码如下：

void inverseBtree(tnode* root)
{
    if (NULL==root) {
        return;
    }

    tnode* tmp=root->left;
    root->left=root->right;
    root->right = tmp;

    inverseBtree(root->left);
    inverseBtree(root->right);
}

示例输入输出如下：

1
2
3
-1
4
-1
5
-1
6
7
-1
-1
8
-1
-1
-1
-1

树的结构如下：

代码链接：https://github.com/lilingyu/btreeInversion