计算二叉树的高度

Question

我尝试通过创建二叉树类内部的方法来实现计算二叉树高度的方法。它显示错误无类型对象没有属性高度。 这是代码：

def height(self):
    if self==None:
        return 0
    else :

            lheight=self.leftChild.height() 

            rheight=self.rightChild.height() 

            if lheight>rheight:
                return lheight+1
            else:
                return rheight+1

Answer 1

问题是你不能检查左右是None ...
对于每个节点，在设置lheight和rheight之前先检查它们是不是None

if self.right is not None:
    rheight = self.right.height()

他们不会自己检查，因为他们只是不打电话height() - None Type没有height()功能，错误就在那里