브러시 39 - 두 갈래 나무의 직경 (버클)
3705 단어 문제를 풀다
71. 두 갈래 나무의 직경
제목 링크 출처: 리코드(LeetCode) 링크:https://leetcode-cn.com/problems/diameter-of-binary-tree
제목 묘사는 두 갈래 나무를 정하는데, 너는 그것의 직경 길이를 계산해야 한다.두 갈래 나무의 지름 길이는 두 개의 결점 경로 길이 중 최대값입니다.이 경로는 루트 끝점을 통과할 수 있습니다.
예: 두 갈래 트리 지정하기
1/2 3/\4 5는 3을 반환합니다. 길이는 경로 [4, 2, 1, 3] 또는 [5, 2, 1, 3]입니다.
참고: 두 결점 사이의 경로 길이는 둘 사이의 모서리 수로 표시됩니다.
핵심 기술 DFS 귀속법
제목 분석
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {number}
*/
var diameterOfBinaryTree = function(root) {
let res = 0;
function depth(node) {
if (!node) {
return 0;
}
let left = depth(node.left);
let right = depth(node.right);
res = Math.max(res, left + right);
return Math.max(left, right) + 1;
}
depth(root);
return res;
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
리셋 문제 - 전화번호의 알파벳 조합제목:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 1. 해시는 층층이 비치고 있다 2. 귀속...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
