-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path107.js
More file actions
31 lines (27 loc) · 654 Bytes
/
107.js
File metadata and controls
31 lines (27 loc) · 654 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
31
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {number[][]}
*/
var levelOrderBottom = function(root) {
if (root === null) return [];
let currentArray = [root];
let nextArray = [];
let result = [];
while(currentArray.length !== 0) {
result.push(currentArray.map(node => node.val));
currentArray.forEach(node => {
node.left && nextArray.push(node.left);
node.right && nextArray.push(node.right);
});
currentArray = nextArray;
nextArray = [];
}
return result.reverse();
};