翻转二叉树
Question
给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
js
var invertTree = function(root) {
if(root==null) return root;
swapChildren(root);
invertTree(root.left);
invertTree(root.right);
return root;
}
var swapChildren = function(root) {
let tmp = root.left;
root.left = root.right;
root.right = tmp;
}