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. Prepare
  2. Tutorials
  3. 30 Days of Code
  4. Day 22: Binary Search Trees
  5. Discussions

Day 22: Binary Search Trees

  • alfonso_munozpo2
     + 0 comments

    Using Python 3’s pattern-matching:

    def getHeight(self, root):
    match root:
        case Node(left=None, right=None):
            return 0
        case Node(left=None):
            return 1 + self.getHeight(root.right)
        case Node(right=None):
            return 1 + self.getHeight(root.left)
        case _:
            return max(1 + self.getHeight(root.left), 1 + self.getHeight(root.right))