求二叉树高度

求二叉树高度

#递归思路，求左子树高度，右子树高度，两个取大值然后+1

#求二叉树高度
#递归思路，求左子树高度，右子树高度，两个取大值然后+1
def Height(self):
    return self._Height(self.b)
def _Height(self,t):
    if t==None:
        return 0
    else:
        lh=self._Height(t.lchild)
        rh=self._Height(t.rchild)
        return  max(lh,rh)+1