反转二叉树 java_leetcode刷题笔记-226. 翻转二叉树（java实现）

题目描述

翻转一棵二叉树。

示例：

输入：

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() {}

* TreeNode(int val) { this.val = val; }

* TreeNode(int val, TreeNode left, TreeNode right) {

* this.val = val;

* this.left = left;

* this.right = right;

* }

* }

*/

class Solution {

public TreeNode invertTree(TreeNode root) {

if(root == null) {

return null;

}

TreeNode tmp = root.left;

root.left = root.right;

root.right = tmp;

invertTree(root.left);

invertTree(root.right);

return root;

}

}