LeetCode Top 100 Liked Questions 226. Maximal Square (Java版; Medium)

welcome to my blog

LeetCode Top 100 Liked Questions 226. Maximal Square (Java版; Medium)

题目描述

Invert a binary tree.

Example:

Input:

     4
   /   \
  2     7
 / \   / \
1   3 6   9
Output:

     4
   /   \
  7     2
 / \   / \
9   6 3   1

第一次做; 核心: 写递归函数之前是这么思考的: root的left指向反转好的右子树, root的right指向反转好的左子树; 因为需要子树返回子树的根节点, 所以当前递归函数也得返回当前树的根节点

/*
递归函数逻辑:先把左子树反转, 返回左子树的根节点, 再把右子树反转, 返回右子树的根节点, 当前节点cur的left指向右子树, cur的right指向左子树, 返回cur
*/
class Solution {
    public TreeNode invertTree(TreeNode root) {
        //base case
        if(root==null)
            return null;
        //
        TreeNode leftRes = invertTree(root.left);
        TreeNode rightRes = invertTree(root.right);
        root.left = rightRes;
        root.right = leftRes;
        return root;
    }
}