# 翻转二叉树
翻转一棵二叉树。

## 示例

输入：
```
     4
   /   \
  2     7
 / \   / \
1   3 6   9
```
输出：

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

## 题解

```javascript
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
    if(!root) return root;
    invertTree(root.left);
    invertTree(root.right);
    [root.left, root.right] = [root.right, root.left];
    return root;
};
```

## 思路
本题是经典的二叉树操作的题目，直接从根节点进行递归遍历，并从叶子节点进行翻转，如果当前遍历到`root`，那么只需要继续交换两棵子树的位置即可完成翻转，首先判断节点是否存在，不存在则直接返回空节点，之后递归左子树以及右子树之后定义一个解构赋值的操作（`ES6`允许按照一定模式，从数组和对象中提取值，对变量进行赋值，这被称为解构赋值），将左子树与右子树交换位置，类似于后续递归遍历，由于不断进行递归操作整体是由叶节点开始进行交换的，最后返回根节点即可。


## 每日一题

```
https://github.com/WindrunnerMax/EveryDay
```

## 参考

```
https://leetcode-cn.com/problems/invert-binary-tree/
```