怎么做代刷网网站app,东莞医院网站建设,福州做网站,网页设计网站欣赏1. 题目
给定一棵二叉树#xff0c;你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。
示例 :
给定二叉树1/ \2 3/ \ 4 5
返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意#xff1a;两结点之…1. 题目
给定一棵二叉树你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。
示例 :
给定二叉树1/ \2 3/ \ 4 5
返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意两结点之间的路径长度是以它们之间边的数目表示。来源力扣LeetCode 链接https://leetcode-cn.com/problems/diameter-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
class Solution {
public:int diameterOfBinaryTree(TreeNode* root) {int maxDiameter 0;diameter(root,maxDiameter);return maxDiameter;}int diameter(TreeNode* root, int maxDiameter) {if(root NULL)return 0;int left diameter(root-left,maxDiameter);int right diameter(root-right,maxDiameter);int curMax leftright;//包含当前根节点的直径为LRif(curMax maxDiameter)maxDiameter curMax;return max(left,right)1;//给别人用的话只能选取一侧再加上root}
};
