給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。

示例 :
給定二叉樹

? ? ? ? ? 1
? ? ? ? ?/ \
? ? ? ? 2 ? 3
? ? ? ?/ \ ? ??
? ? ? 4 ? 5 ? ?
返回?3, 它的長度是路徑 [4,2,1,3] 或者?[5,2,1,3]。

注意：兩結點之間的路徑長度是以它們之間邊的數目表示。

思路：helper一路求著最大深度，然后更新最大答案（也就是左+右深度+1本身）

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {int ans=1;public int diameterOfBinaryTree(TreeNode root) {helper(root);return ans-1;}public int helper(TreeNode root) {if(root==null)return 0;int left=helper(root.left);int right=helper(root.right);ans=Math.max(ans,left+right+1);return Math.max(left,right)+1;} }

?

總結

以上是生活随笔為你收集整理的leetcode543. 二叉树的直径的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。