Skip to content

Commit 2ffa548

Browse files
committed
final2 changes
1 parent ee149d6 commit 2ffa548

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

data_structures/binary_tree/build_tree_from_traversal.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,6 @@
1010
"""
1111

1212
from __future__ import annotations # for forward references
13-
from typing import Optional
1413

1514

1615
class Node:
@@ -95,7 +94,9 @@ def _build_tree_from_postorder(
9594
>>> inorder_seq = [1, 2, 3]
9695
>>> postorder_seq = [1, 3, 2]
9796
>>> inmp = {v:i for i,v in enumerate(inorder_seq)}
98-
>>> root = _build_tree_from_postorder(postorder_seq, 0, 2, inorder_seq, 0, 2, inmp)
97+
>>> root = _build_tree_from_postorder(
98+
... postorder_seq, 0, 2, inorder_seq, 0, 2, inmp
99+
... )
99100
>>> root.data
100101
2
101102
>>> root.left.data
@@ -140,7 +141,6 @@ def build_tree_from_postorder(inorder: list[int], postorder: list[int]) -> Node
140141
)
141142

142143

143-
# Optional example usage
144144
if __name__ == "__main__":
145145
inorder_seq = [1, 2, 3, 4, 5]
146146
preorder_seq = [3, 2, 1, 4, 5]

0 commit comments

Comments
 (0)