5分钟，带你实现一个翻转二叉树？

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

示例：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

var invertTree = function(root) {
    if(root==null) return null;
    //和冒泡有点类似
    let tmp = root.left;
    root.left = root.right;
    root.right=tmp;

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

翻转二叉树，常见的算法，日常开发中免不了会用到，还是要常些常用，才会熟能生巧！