Invert Binary Tree
Invert a binary tree.
4 / 2 7/\ /1 3 6 9
To
4 / 7 2/\ /9 6 3 1
Trivia:
This problem is inspired by this original tweets by Max Howell:
google:90% of our engineers with the software you wrote (Homebrew), but can ' t invert a binary tree on a Whitebo ard so fuck off.
https://leetcode.com/problems/invert-binary-tree/
Making good products does not mean good code, and vice versa.
1 /**2 * Definition for a binary tree node.3 * Function TreeNode (val) {4 * This.val = val;5 * This.left = This.right = null;6 * }7 */8 /**9 * @param {TreeNode} rootTen * @return {TreeNode} One */ A varInverttree =function(root) { - swap (root); - returnRoot; the - functionSwap (node) { - if(Node!==NULL){ - varTMP =Node.left; +Node.left =Node.right; -Node.right =tmp; + swap (node.left); A swap (node.right); at } - } -};
[Leetcode] [JavaScript] Invert Binary Tree