Commit 07a19ac

authored

Merge pull request #342 from MoigeMatino/add-how-high-v7

feat: add how high v7

2 parents a256d29 + 06a958e commit 07a19acCopy full SHA for 07a19ac

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+def how_high(root):`
	`2`	`+ if root is None:`
	`3`	`+ return -1`
	`4`	`+`
	`5`	`+ stack = [(root,0)]`
	`6`	`+ max_height = float("-inf")`
	`7`	`+`
	`8`	`+ while stack:`
	`9`	`+ current, current_height = stack.pop()`
	`10`	`+`
	`11`	`+ if current.left is None and current.right is None:`
	`12`	`+ if current_height > max_height:`
	`13`	`+ max_height = current_height`
	`14`	`+`
	`15`	`+ if current.right:`
	`16`	`+ stack.append((current.right, current_height+1))`
	`17`	`+`
	`18`	`+ if current.left:`
	`19`	`+ stack.append((current.left, current_height+1))`
	`20`	`+`
	`21`	`+ return max_height`

Comments

(0)