LeetCode-226.翻转二叉树 - sheep44044的小站

二叉树#

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：

1
输入：root = [4,2,7,1,3,6,9]
2
输出：[4,7,2,9,6,3,1]

示例 2：

1
输入：root = [2,1,3]
2
输出：[2,3,1]

示例 3：

1
输入：root = []
2
输出：[]

前序遍历

改变一下顺序是后序遍历

1
/**
2
 * Definition for a binary tree node.
3
 * type TreeNode struct {
4
 *     Val int
5
 *     Left *TreeNode
6
 *     Right *TreeNode
7
 * }
8
 */
9
func invertTree(root *TreeNode) *TreeNode {
10
    if root == nil {
11
        return nil
12
    }
13

14
    root.Left, root.Right = root.Right, root.Left
15

16
    invertTree(root.Left)
17
    invertTree(root.Right)
18

19
    return root
20
}