Skip to content

Commit dfff17a

Browse files
Update lowest_common_ancestor.py
1 parent 3affce4 commit dfff17a

1 file changed

Lines changed: 4 additions & 2 deletions

File tree

data_structures/binary_tree/lowest_common_ancestor.py

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -105,7 +105,8 @@ def breadth_first_search(
105105
>>> level = [-1] * 7
106106
>>> parent = [[0] * 7 for _ in range(20)]
107107
>>> graph = {1: [2, 3], 2: [4, 5], 3: [6], 4: [], 5: [], 6: []}
108-
>>> level, parent = breadth_first_search(level=level, parent=parent, max_node=6, graph=graph, root=1)
108+
>>> level, parent = breadth_first_search(
109+
... level=level, parent=parent, max_node=6, graph=graph, root=1)
109110
>>> level
110111
[-1, 0, 1, 1, 2, 2, 2]
111112
>>> parent[0]
@@ -115,7 +116,8 @@ def breadth_first_search(
115116
>>> level = [-1] * 2
116117
>>> parent = [[0] * 2 for _ in range(20)]
117118
>>> graph = {1: []}
118-
>>> level, parent = breadth_first_search(level=level, parent=parent, max_node=1, graph=graph, root=1)
119+
>>> level, parent = breadth_first_search(
120+
... level=level, parent=parent, max_node=1, graph=graph, root=1)
119121
>>> level
120122
[-1, 0]
121123
>>> parent[0]

0 commit comments

Comments
 (0)