使用深度优先搜索，递归遍历二叉树中的所有节点。用Python实现代码如下：
def treeSum(root): if root is None: return 0 return treeSum(root.left) + treeSum(root.right) + root.val
