interactive-coding-challenges/graphs_trees/tree_height/height.py

mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
def height(node):
    if node is None:
        return 0
    return 1 + max(height(node.left), 
                   height(node.right))
Saved tree height challenge solution so it can be reused as a component to other related challenges. 2015-08-06 06:15:03 +08:00			`def height(node):`
			`if node is None:`
			`return 0`
			`return 1 + max(height(node.left),`
			`height(node.right))`