leetcode 226. Invert Binary Tree（二叉树反转）

蓝羽飞鸟

于 2023-02-20 18:30:00 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/level_code/article/details/129119978

leetcode 专栏收录该内容

490 篇文章

订阅专栏

该文章描述了一个二叉树的节点反转问题，通过前序遍历的方式，对每个节点的左右子树进行交换，从而实现所有节点的子树反转。在代码中定义了一个`invertTree`方法，使用递归的`preOrder`函数来遍历并反转每个节点的子树。

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

在这里插入图片描述
把二叉树所有节点的的左右子树反转。

思路：

既然所有节点的左右子树进行反转，就需要对所有节点遍历。

选择前序遍历，因为先遍历root，然后反转它的左右子树，再对左右子树遍历。

class Solution {
    public TreeNode invertTree(TreeNode root) {
        preOrder(root);
        return root;
    }

    void preOrder(TreeNode root) {
        if(root == null) return;
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;

        preOrder(root.left);
        preOrder(root.right);
    }
}