java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...

翻转二叉树 invert binary tree

题目

翻转一棵二叉树。

示例：

输入：

4

/ \

2 7

/ \ / \

1 3 6 9

输出：

4

/ \

7 2

/ \ / \

9 6 3 1

代码模板：

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

*/

class Solution {

public TreeNode invertTree(TreeNode root) {

}

}

分析

这道题算是一道递归的基础题目，其实就是3个步骤：

等于null的时候的返回；

左右交换。

递归调用左树和右树。

解答

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

*/

class Solution {

public TreeNode invertTree(TreeNode root) {

if(root == null){

return root;

}

TreeNode temp = root.left;

root.left = root.right;

root.right = temp;

invertTree(root.left);

invertTree(root.right);

return root;

}

}