Skip to content

Instantly share code, notes, and snippets.

@Xmerr
Created July 18, 2022 17:56
Show Gist options
  • Save Xmerr/aa15890a843cbbb05ba54555f50ead2a to your computer and use it in GitHub Desktop.
Save Xmerr/aa15890a843cbbb05ba54555f50ead2a to your computer and use it in GitHub Desktop.
Invert Binary Tree
/**
* @param {TreeNode} node
* @return {TreeNode}
*/
const invert = node => {
if(!node) {
return null;
}
const temp = node?.left;
node.left = node?.right;
node.right = temp;
node.left = invert(node.left);
node.right = invert(node.right);
return node;
}
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
const invertTree = root => {
const output = invert(root);
return output;
};
@Xmerr
Copy link
Author

Xmerr commented Jul 18, 2022

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment