给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

    示例 1:
    image.png
    输入:root = [4,2,7,1,3,6,9]
    输出:[4,7,2,9,6,3,1]
    示例 2:

    输入:root = [2,1,3]
    输出:[2,3,1]
    示例 3:

    输入:root = []
    输出:[]

    1. /**
    2. * Definition for a binary tree node.
    3. * function TreeNode(val, left, right) {
    4. * this.val = (val===undefined ? 0 : val)
    5. * this.left = (left===undefined ? null : left)
    6. * this.right = (right===undefined ? null : right)
    7. * }
    8. */
    9. /**
    10. * @param {TreeNode} root
    11. * @return {TreeNode}
    12. */
    13. var invertTree = function (root) {
    14. if (!root) return null;
    15. let temp = root.left;
    16. root.left = root.right;
    17. root.right = temp;
    18. invertTree(root.left);
    19. invertTree(root.right)
    20. return root
    21. };

    image.png