def getHeight(self, root):
    if root is None:
        return -1
    else:
        depthLeft = self.getHeight(root.left) + 1
        depthRight = self.getHeight(root.right) + 1
        depth = max([depthLeft, depthRight])
        return depth

2b5e9d762cb2b316f716fef1743f5adf1b9c2236
<mask token>

def getHeight(self, root):
    if root is None:
        return -1
    else:
        depthLeft = self.getHeight(root.left) + 1
        depthRight = self.getHeight(root.right) + 1
        depth = max([depthLeft, depthRight])
        return depth
