二叉树给出“TypeError：+：'int'和'NoneType'不支持的操作数类型”

Question

我正在尝试为二叉树实现一个方法，该方法给出树中所有元素的总和：

def totalsumprint（自我）： print("这棵树的价值总和：") self.totalsum(self.root)

def totalsum(self, node):
    if node:
        return node.value + self.totalsum(node.left) + self.totalsum(node.right)

这就是我目前拥有的，但它给了我这个错误“TypeError：+：'int'和'NoneType'不支持的操作数类型”，有人可以帮我解决这个问题吗？谢谢

Answer 1

尝试确保函数返回零，而不是

None

，如果

node

是

None

def totalsum(self, node):
    if node:
        return node.value + self.totalsum(node.left) + self.totalsum(node.right)
    else:
        return 0