226. 翻转二叉树

翻转一棵二叉树。

示例

输入：

 4<br />   /   \<br />  2     7<br /> / \   / \<br />1   3 6   9<br />输出：
 4<br />   /   \<br />  7     2<br /> / \   / \<br />9   6 3   1

题解

递归遍历二叉树，将左右子节点互换，如果有左右子节点则继续递归

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
    if (!root) {
        return null
    }
    const left = root.left
    const right = root.right
    root.left = right
    root.right = left

    if (root.left) {
        invertTree(root.left)
    }
    if (root.right) {
        invertTree(root.right)
    }
    return root
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。