给你一棵二叉树的根节点,返回该树的 直径 。
二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。文章来源:https://www.toymoban.com/news/detail-624694.html
两节点之间路径的 长度 由它们之间边数表示。
文章来源地址https://www.toymoban.com/news/detail-624694.html
var diameterOfBinaryTree = function(root) {
var maxDiameter = 0
function maxDepth(node){
if (!node){
return 0
}
var leftDepth = maxDepth(node.left)
var rightDepth = maxDepth(node.right)
maxDiameter = Math.max(maxDiameter,leftDepth+rightDepth)
return Math.max(leftDepth,rightDepth)+1
}
maxDepth(root)
return maxDiameter
};
到了这里,关于LeetCode 热题 100 JavaScript--543. 二叉树的直径的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!