Leetcode 543. Diameter of Binary Tree | | Leetcode 543. Diameter of Binary Tree 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution12345678910111213141516171819202122232425262728293031/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int diameterOfBinaryTree(TreeNode* root) { if(!root) { return 0; } int diameter = 0; dfs(root, diameter); return diameter; } private: int dfs(TreeNode* root, int& diameter) { if(!root) { return 0; } int left = dfs(root->left, diameter); int right = dfs(root->right, diameter); diameter = max(diameter, left + right); return max(left, right) + 1; }}; Reference https://leetcode.com/problems/diameter-of-binary-tree/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏