226Invert Binary Tree

最新推荐文章于 2022-03-30 22:47:47 发布

原创最新推荐文章于 2022-03-30 22:47:47 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文深入探讨了树结构中递归操作的应用，以反转二叉树为例，详细阐述了其核心算法实现及关键步骤。通过实例代码分析，帮助读者理解并掌握递归技巧在解决树形结构问题时的重要性。

熟悉树的递归操作，注意终止条件

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null) return root;
        TreeNode tp = root.left;
        root.left = invertTree(root.right);//return root of reverse lrChild
        root.right = invertTree(tp);
        return root;
    }
}