

    def getHeight(self,root):
        #Write your code here
        if root==None:
            return -1
        else:
            return 1+max(self.getHeight(root.left), self.getHeight(root.right))
    


dbbd75f11399f1b5601905d8ab35f08ff9349481


    def getHeight(self,root):
        #Write your code here
        if root==None:
            return -1
        else:
            return 1+max(self.getHeight(root.left), self.getHeight(root.right))
    

