网站开发需要数据库,wordpress能做跨境电商,网站建设书籍目录,在南昌市做网站到哪题目描述 二叉树中的 路径 被定义为一条节点序列#xff0c;序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点#xff0c;且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */classSolution{public:intansINT_MIN;intmaxPathSum(TreeNode*root){maxSum(root);returnans;}intmaxSum(TreeNode*root){if(rootnullptr)return0;intmax_leftmaxSum(root-left);intmax_rightmaxSum(root-right);// 更新最大值ansmax(ans,root-valmax(max_left,0)max(max_right,0));// 返回该结点最大值returnmax({root-valmax_left,root-valmax_right,root-val});}};