leetcode-- Invert Binary Tree

最新推荐文章于 2022-02-12 15:15:58 发布

原创最新推荐文章于 2022-02-12 15:15:58 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #反转

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了如何使用递归方式实现二叉树的反转，并提供了Java和C++版本的代码实现。

反转二叉树。
这里写图片描述

解题思路：左右节点互换，然后递归调用即可。

java版本：

public class Solution {
    public TreeNode invertTree(TreeNode root) {

        if(root==null) {return root;}

        TreeNode tmp=invertTree(root.left);
        root.left=invertTree(root.right);
        root.right=tmp;
        return root;
    }
}

c++版本：

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
     if(root==NULL)
      return NULL;
      TreeNode* temp=root->left;
      root->left=root->right;
      root->right=temp;
      root->left=invertTree(root->left);
      root->right=invertTree(root->right);
      return root;

    }
};