We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Tree: Height of a Binary Tree
  2. Discussions

Tree: Height of a Binary Tree

  • chuntao_liu_0118
     + 0 comments

    Python 3

    def levels(node):
    if node == None:
        return 0
    return 1 + max(levels(node.left), levels(node.right))
def height(root):
    return levels(root) - 1