Commit d189280

authored

Merge pull request vJechsmayr#429 from ExpectoPatrom/104Maximum-DepthBT

Solution 0104 Maximum Depth of Binary Tree

2 parents 140e746 + 05bf50e commit d189280Copy full SHA for d189280

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+# Definition for a binary tree node.`
	`2`	`+# class TreeNode:`
	`3`	`+# def __init__(self, val=0, left=None, right=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.left = left`
	`6`	`+# self.right = right`
	`7`	`+class Solution:`
	`8`	`+ def maxDepth(self, root: TreeNode) -> int:`
	`9`	`+ if root==None:`
	`10`	`+ return 0`
	`11`	`+ else:`
	`12`	`+ return max(self.maxDepth(root.left),self.maxDepth(root.right))+1`

Comments

(0)