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

示例 :
給定二叉樹

1/ \2 3/ \ 4 5

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

代碼如下:

/*** Definition for a binary tree node.* struct TreeNode {* int val;* 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) {}* };*/ class Solution { public:int maxv = 0;int diameterOfBinaryTree(TreeNode* root) {height(root);return maxv;}int height(TreeNode * root){if (root==nullptr) return 0;int left_h = height(root->left);int right_h = height(root->right);maxv = max(maxv,left_h+right_h);return max(left_h,right_h)+1;} };

總結

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

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