1.題目

難度：簡單

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

示例 :

給定二叉樹

1/ \2 3/ \ 4 5

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

---

2.我的解答

把問題分解為： 直徑 = max{目前最大直徑，左子樹深度 + 右子樹深度}

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int max (int a,int b) {return a > b ? a : b; } int travelTree(struct TreeNode * root, int * diameter) {if (root == NULL) {return 0;}int left = travelTree(root->left, diameter);int right = travelTree(root->right, diameter);*diameter = max(*diameter, left + right);return 1 + max(left, right); }int diameterOfBinaryTree(struct TreeNode* root){int diameter = 0;travelTree(root, &diameter);return diameter; }

總結

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

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