Java 二叉树修改与构造经典题目解析

本文系统梳理了二叉树修改与改造在 LeetCode 上的热门题目，包含完整 Java 代码及关键逻辑解析。

1. 226. 翻转二叉树

题目链接： 226. 翻转二叉树 - LeetCode

思路

• 构造一个交换函数用于交换子树的左右节点
• 遍历左子树
• 遍历右子树

实现步骤

1. 确定递归返回值和参数：参数为传入节点的指针，无需其他参数。

public TreeNode invertTree(TreeNode root) {
    // ...
}

2. 终止条件：当前节点为空即返回。

if (root == null) return null;

3. 单层递归逻辑：遍历左子树，遍历右子树，对子树的左右节点进行交换。

invertTree(root.left);
invertTree(root.right);
swapChildren(root);
return root;

private void swapChildren(TreeNode root) {
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;
}

4. 最终代码

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

    private void swapChildren {
           root.left;
        root.left = root.right;
        root.right = tmp;
    }
}