[菜鸟训练]226.翻转二叉树

最新推荐文章于 2024-11-16 13:43:55 发布

原创最新推荐文章于 2024-11-16 13:43:55 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

211 篇文章

订阅专栏

Top100

60 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法实现，通过深度优先搜索（DFS）递归地交换每个节点的左右子树，最终达到整棵树的翻转效果。提供了完整的Java代码示例。

题目描述：

翻转一棵二叉树。
示例：
输入：

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

/
7 2
/ \ /
9 6 3 1

解题思路：

使用dfs进行层次遍历，交换该节点的左右孩子节点，直到遇到叶子节点。

代码：

public class LC226 {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return root;
        } else {
            TreeNode tmpNode = new TreeNode();
            tmpNode = root.left;
            root.left = root.right;
            root.right = tmpNode;
            invertTree(root.left);
            invertTree(root.right);
            return root;
        }
    }

}