力扣题226翻转二叉树

最新推荐文章于 2024-09-20 15:28:15 发布

xxyneymar

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量1.9k

点赞数

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/xxyneymar/article/details/121783542

版权

力扣专栏收录该内容

145 篇文章 1 订阅

订阅专栏

翻转一棵二叉树。

示例：

输入：

4
/ \
2 7
/ \ / \
1 3 6 9
输出：

4
/ \
7 2
/ \ / \
9 6 3 1

1.递归实现即可。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null){//节点为空的情况，直接返回null
            return null;
        }

        TreeNode temp = root.left;//暂存左子树
        root.left = invertTree(root.right);//当前节点左子树变为翻转后的右子树
        root.right = invertTree(temp);//当前节点右子树变为翻转后的左子树

        return root;
    }
}

对于二叉树的问题，寻找规律，一般都能利用递归解决，注意从上往下递归可能造成重复计算，从下往上递归比较好。

题源：力扣