小编Ale*_*yen的帖子

这是我的尝试：

def diameterOfBinaryTree(self, root):
    return self.getHeight(root.left) + self.getHeight(root.right)

def getHeight(self, root):
    if not root:
        return 0
    return max(self.getHeight(root.left), self.getHeight(root.right)) + 1

我通过了100/104 个测试用例。

我出错的测试用例的输入是8 [4,-7,-3,null,null,-9,-3,9,-7,-4,null,6,null,-6,-6,null,null,0,6,5,null,9,null,null,-1,-4,null,null,null,-2]，预期结果是8。然而，由于我的解决方案的逻辑，我得到了7，并且不知道我怎么会错。