力扣226.翻转二叉树

最新推荐文章于 2025-08-04 20:35:07 发布

爱写代码的小老鼠

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量100

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2201_75490746/article/details/149400612

一、递归前序遍历

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null) return root;
        TreeNode l=root.left;
        TreeNode r=root.right;
        root.left=r;
        root.right=l;
        invertTree(l);
        invertTree(r);
        return root;
    }
}

二、递归中序遍历

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null) return root;
        TreeNode l=invertTree(root.left);
        root.left=root.right;
        root.right=l;
        invertTree(root.left);
        return root;
    }
}

三、递归后序遍历

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null) return root;
        TreeNode l=invertTree(root.left);
        TreeNode r=invertTree(root.right);
        root.left=r;
        root.right=l;
        return root;
    }
}