def getHeight(self,root):
        left_height = 0 if root.left is None else 1 + self.getHeight(root.left)
        right_height = 0 if root.right is None else 1 + self.getHeight(root.right)
               
        return max(left_height, right_height)