Merge remote-tracking branch 'upstream/master'

1 files changed, 43 insertions, 0 deletions

diff --git a/challenge-151/eric-cheung/python/ch-1.py b/challenge-151/eric-cheung/python/ch-1.py
new file mode 100755
index 0000000000..cab9c88121
--- /dev/null
+++ b/challenge-151/eric-cheung/python/ch-1.py
@@ -0,0 +1,43 @@
+## Credit:

+## https://www.educative.io/edpresso/finding-the-maximum-depth-of-a-binary-tree

+

+class Node:

+    def __init__(self , val): 

+        self.value = val  

+        self.left = None

+        self.right = None

+

+def maxDepth(root):

+    ## Null node has 0 depth.

+    if root == None:

+        return 0

+

+    ## Get the depth of the left and right subtree 

+    ## using recursion.

+    leftDepth = maxDepth(root.left)

+    rightDepth = maxDepth(root.right)

+

+    ## Choose the larger one and add the root to it.

+    if leftDepth > rightDepth:

+        return leftDepth + 1

+    else:

+        return rightDepth + 1

+

+## Driver Code

+

+## Example 1:

+## root = Node(1)

+## root.left = Node(2)

+## root.right = Node(3)

+## root.left.left = Node(4)

+## root.left.right = Node(5)

+

+## Example 2:

+root = Node(1)

+root.left = Node(2)

+root.right = Node(3)

+root.left.left = Node(4)

+root.right.right = Node(5)

+root.left.left.right = Node(6)

+

+print("The max depth is:", maxDepth(root))
\ No newline at end of file