Skip to content

Commit 4524fa9

Browse files
committed
solved leetcode
1 parent a9ede39 commit 4524fa9

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

nAryTreePostorderTraversal.ts

+26
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
/**
2+
* Definition for node.
3+
* class Node {
4+
* val: number
5+
* children: Node[]
6+
* constructor(val?: number) {
7+
* this.val = (val===undefined ? 0 : val)
8+
* this.children = []
9+
* }
10+
* }
11+
*/
12+
13+
function postorder(root: Node | null): number[] {
14+
let ans = [];
15+
traverse(root)
16+
return ans
17+
18+
function traverse(root){
19+
if (!root) return
20+
21+
for (let c of root.children) {
22+
traverse(c)
23+
}
24+
ans.push(root.val)
25+
}
26+
};

0 commit comments

Comments
 (0)