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;
};