左耳听风ARTS第十三周

最新推荐文章于 2022-09-08 17:49:26 发布

wuweiwoshishei

最新推荐文章于 2022-09-08 17:49:26 发布

阅读量244

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 数据结构与算法文章标签： ARTS 递归 algorithms

本文链接：https://blog.youkuaiyun.com/wuweiwoshishei/article/details/87820003

java 同时被 2 个专栏收录

25 篇文章

订阅专栏

数据结构与算法

19 篇文章

订阅专栏

algorithms

226. Invert Binary Tree
Invert a binary tree.

Example:

Input:

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

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

Solution 1——leetcode上的思路：递归。递归的关键有三点：1、存在递归终止条件；2、一个问题的解可以分解为几个子问题的解；3、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样。

/**
 * @author xiwam
 * @Date 2019/2/20 15:12
 * @Desc
 */
public class Solution {

    public TreeNode invert(TreeNode root) {

        if (root == null) {
            return null;
        }
        TreeNode temp = root.left;
        root.left = invert(root.right);
        root.right = invert(temp);
        return root;
    }

}

class TreeNode {

    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int value) {
        val = value;
    }
}