Short Problem Definition:
Compute the height of a binary link-tree.
expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N)
The height of a tree is the maximal height +1 of its subtrees. In this specification a tree with just the root node has a height of 0.
''' class Tree(object): x = 0 l = None r = None ''' def getHeight(sub_T): if sub_T == None: return 0 return max(getHeight(sub_T.l), getHeight(sub_T.r))+1 def solution(T): return max(getHeight(T.l), getHeight(T.r))
If you enjoyed this post, then make sure you subscribe to my Newsletter and/or Feed.