tech-cow/hight.py

Created October 19, 2018 20:03

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/tech-cow/305a2278f8a4e74ac294eafa4717c35f.js"></script>
Save tech-cow/305a2278f8a4e74ac294eafa4717c35f to your computer and use it in GitHub Desktop.

Download ZIP

Raw

	def getHeight(root):
	if not root: return 0

	left = getHeight(root.left)
	right = getHeight(root.right)
	return max(left, right) + 1

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment