leetcode 226:翻转二叉树

NUAA丶无痕

于 2019-06-09 01:06:11 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91349346

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种用于翻转二叉树的算法，通过递归处理，实现了左右子树的交换。文章提供了两种版本的代码实现：先序遍历和后序遍历，其中后序遍历的效果更佳。

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

题目：

算法思想：递归处理，注意左右子树交换的时候要引入中间变量，分为先序遍历和后序遍历两个版本，后序遍历效果要更好。

代码：

先序遍历版本
    TreeNode* invertTree(TreeNode* root) {
        if(root == NULL)
            return root;
        TreeNode *tmp = root->left;
        root->left = invertTree(root->right);
        root->right = invertTree(tmp);
        return root;
    }

后序遍历 击败100%
    TreeNode* invertTree(TreeNode* root) {
        if(root == NULL)
            return root;
        invertTree(root->left);
        invertTree(root->right);
        TreeNode *tmp = root->left;
        root->left = root->right;
        root->right = tmp;
        return root;
    }