LeetCode题解之Diameter of Binary Tree

1、题目描述

LeetCode题解之Diameter of Binary Tree

2、分析

深度优先。

3、代码

 int ans;
int diameterOfBinaryTree(TreeNode* root) {
ans = ;
depth(root); return ans - ;
} int depth(TreeNode *root){
if (root == NULL)
return ;
int L = depth(root->left);
int R = depth(root->right);
ans = max(ans, L+R+);
return max(L,R) + ;
}
上一篇:Greeplum 系列(二) 安装部署


下一篇:LeetCode题解之 Increasing Order Search Tree