分析二叉搜索树的先序遍历就是从小到大排列,那么反过来逆先序遍历就是从大到小,此时将sum赋给根节点即可。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left;