给定一棵二叉树，求各个路径的最大和。
发布于 2022-03-03 11:04:22
给定一棵二叉树，求各个路径的最大和，路径可以以任意节点作为起点和终点。
比如给定以下二叉树:
2/ \5 3
返回10。
/**
* Definition for binary tree
* struct TreeNode {
* int val
* TreeNode *left
* TreeNode *right
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* }
*/
int maxPathSum(TreeNode *root)
关注者
0
被浏览
20
