🚀 本题 LeetCode 传送门

题目大意

“经典””的反转二叉树的问题。

解题思路

还是用递归来解决，先递归调用反转根节点的左孩子，然后递归调用反转根节点的右孩子，然后左右交换根节点的左孩子和右孩子。

代码

package leetcode
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func invertTree(root *TreeNode) *TreeNode {
 if root == nil {
  return nil
 }
 invertTree(root.Left)
 invertTree(root.Right)
 root.Left, root.Right = root.Right, root.Left
 return root
}