leetcode 226. Invert Binary Tree(二叉树的镜像)

最新推荐文章于 2023-02-20 18:30:00 发布

Decorator2015

最新推荐文章于 2023-02-20 18:30:00 发布

阅读量602

点赞数

分类专栏： Leetcode 文章标签： leetcode c++ java

本文链接：https://blog.csdn.net/Decorator2015/article/details/50897909

版权

Leetcode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

leetcode 226. Invert Binary Tree

题目

Total Accepted: 76777 Total Submissions: 172853 Difficulty: Easy
Invert a binary tree.

这里写图片描述

答案1（c++）

    /**
      * Definition for a binary tree node.
      * struct TreeNode {
      *     int val;
      *     TreeNode *left;
      *     TreeNode *right;
      *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
      * };
      */
     class Solution {
         public:
          TreeNode* invertTree(TreeNode* root) {
          if(root==NULL)
                return NULL;    

            TreeNode* ptmpNode=root->left;  //临时的交换变量

            root->left=invertTree(root->right);
            root->right=invertTree(ptmpNode);

            return root;        
        }
    };

答案2（Java）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {

        if(root==null)
            return null;

        TreeNode temp=root.left;

        root.left=invertTree(root.right);
        root.right=invertTree(temp);

        return root;            
    }
}