第三题是递归,递归函数的输入是根节点,递归的返回值是当前节点的左右子树权值和: left1 = dfs(root.left) right1 = dfs(root.right) 如果left1更大,那么root.left.val=1,root.right.val=(left1+1-right1) 如果right1更大,那么root.right.val=1,root.left.val=(right1+1-left1) 如果两者相等,那么root.right.val=1,root.left.val=1 递归返回return root.left.val+left1+root.right.val+right1 最终返回 (dfs(root)+1)%(10**9+7)