File tree 1 file changed +20
-15
lines changed 1 file changed +20
-15
lines changed Original file line number Diff line number Diff line change @@ -4,22 +4,27 @@ class Solution:
4
4
def allPossibleFBT (self , N : int ) -> List [TreeNode ]:
5
5
6
6
trees = []
7
+
8
+ if N > 0 :
7
9
8
- for _ in range (N + 1 ):
9
- trees .append ([])
10
+ for _ in range (N + 1 ):
11
+ trees .append ([])
10
12
11
- trees [1 ].append (TreeNode (0 ))
13
+ trees [1 ].append (TreeNode (0 ))
12
14
13
- for r in range (1 , N + 1 , 2 ):
14
- for l in range (1 , r , 2 ):
15
- for node_l in trees [l ]:
16
- for node_r in trees [r - l - 1 ]:
17
-
18
- root = TreeNode (0 )
19
-
20
- root .left = node_l
21
- root .right = node_r
22
-
23
- trees [r ].append (root )
15
+ for r in range (1 , N + 1 , 2 ):
16
+ for l in range (1 , r , 2 ):
17
+ for node_l in trees [l ]:
18
+ for node_r in trees [r - l - 1 ]:
19
+
20
+ root = TreeNode (0 )
21
+
22
+ root .left = node_l
23
+ root .right = node_r
24
+
25
+ trees [r ].append (root )
26
+
27
+ return trees [N ]
24
28
25
- return trees [N ]
29
+ else :
30
+ return trees
You can’t perform that action at this time.
0 commit comments