Merge pull request #112 from deveshks/patch-issue-110-problem-9.4

Fixed bug in get depth of Problem 9.4 for python #110
adnanaziz · Nov 11, 2019 · e506638 · e506638
2 parents 02d415b + ea7cdd0
commit e506638
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/epi_judge_python_solutions/lowest_common_ancestor_with_parent.py b/epi_judge_python_solutions/lowest_common_ancestor_with_parent.py
@@ -12,7 +12,7 @@ def lca(node0: BinaryTreeNode,
         node1: BinaryTreeNode) -> Optional[BinaryTreeNode]:
     def get_depth(node):
         depth = 0
-        while node:
+        while node.parent:
             depth += 1
             node = node.parent
         return depth