226. 翻转二叉树（JS实现）
1 题目
翻转一棵二叉树。
示例：
输入：
4
/
2 7
/ \ /
1 3 6 9
输出：
4
/
7 2
/ \ /
9 6 3 1
链接：https://leetcode-cn.com/problems/invert-binary-tree
2 思路
这道题用递归的方法就可以做，比较简单
3代码
/**
 * 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) {
    function d(p) {
        if (!p) return null;
        let temp = p.left;
        p.left = p.right;
        p.right = temp;
        d(p.left);
        d(p.right);
    }
    d(root);
    return root;
};