js 实现二叉树翻转

思路：如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。

function invertTree(root) {
    debugger
  if (root !== null) {
    var temp = root.left;
    root.left = root.right;
    root.right = temp;
    invertTree(root.left); 
    invertTree(root.right);
  }
  return root
};
console.log(invertTree(obj))
var obj={
        'id':'4',        
        'left':{
            'id':'2',
            'left':{
                'id':'1',
                'left':null,
                'right':null
            },
            'right':{
                'id':'3',
                'left':null,
                'right':null
            }
        },
        'right':{
            'id':'7',
            'left':{
                'id':'6',
                'left':null,
                'right':null
            },
            'right':{
                'id':'9',
                'left':null,
                'right':null
            }
        }
    }

————————————————
版权声明：本文为优快云博主「姜无忧」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/xiasohuai/article/details/85719229