二叉树求和方法报错：TypeError: int与NoneType无法执行+运算

问题原因 #

递归遍历到二叉树的空节点（node为None）时，totalsum函数没有返回值，Python会默认返回None。执行node.value + self.totalsum(node.left) + self.totalsum(node.right)时，就会出现int与NoneType相加的类型不匹配错误。

修复方案 #

给递归添加明确的终止返回值：当node为None时返回0，确保所有递归调用的返回值都是整数；同时补充打印totalsum的返回值，否则只会输出提示语，看不到计算结果。

修改后的完整代码：

def totalsumprint(self):
    print("The tree's value's total sum:")
    # 打印求和结果
    print(self.totalsum(self.root))

def totalsum(self, node):
    if node:
        return node.value + self.totalsum(node.left) + self.totalsum(node.right)
    # 空节点对总和贡献为0，返回整数0
    return 0

说明 #

• 空节点返回0：空节点无实际值，对总和的数学贡献为0，符合求和逻辑。
• 补充打印返回值：原代码仅调用求和方法但未输出结果，修改后能正常展示计算出的二叉树元素总和。

内容的提问来源于stack exchange，提问作者sangonm