forked from DaleStudy/leetcode-study
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathclara-shin.js
More file actions
30 lines (25 loc) ยท 717 Bytes
/
clara-shin.js
File metadata and controls
30 lines (25 loc) ยท 717 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var invertTree = function (root) {
if (!root) return null;
const queue = [root];
while (queue.length > 0) {
const current = queue.shift();
// ์์ ๋
ธ๋๋ค ๋ฐ๊พธ๊ธฐ
[current.left, current.right] = [current.right, current.left];
// ์์ ๋
ธ๋๋ค์ ํ์ ์ถ๊ฐ
if (current.left) queue.push(current.left);
if (current.right) queue.push(current.right);
}
return root;
};