給你一棵二叉樹的根節(jié)點(diǎn)，返回該樹的 直徑 。
二叉樹的 直徑 是指樹中任意兩個節(jié)點(diǎn)之間最長路徑的 長度 。這條路徑可能經(jīng)過也可能不經(jīng)過根節(jié)點(diǎn) root 。文章來源：http://www.zghlxwxcb.cn/news/detail-624694.html
兩節(jié)點(diǎn)之間路徑的 長度 由它們之間邊數(shù)表示。
文章來源地址http://www.zghlxwxcb.cn/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
};
到了這里，關(guān)于LeetCode 熱題 100 JavaScript--543. 二叉樹的直徑的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
