543. 二叉树的直径
文章来源:https://www.toymoban.com/news/detail-698022.html
C代码:二叉树文章来源地址https://www.toymoban.com/news/detail-698022.html
// 遍历每个节点、取两个节点的边数和给max;return每个节点的最大边
int max;
int dfs(struct TreeNode* root) {
if (root == NULL) {
return 0;
}
int left = dfs(root->left);
int right = dfs(root->right);
max = fmax(max, left + right);
return fmax(left, right) + 1; // 返回最大边数给每个节点
}
int diameterOfBinaryTree(struct TreeNode* root){
max = 0;
dfs(root);
return max;
}
到了这里,关于543. 二叉树的直径的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!