Skip to content
On this page

翻转二叉树

Question

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

image-20230612093322689

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;
}