프로그래밍의 아름다움: 두 갈래 트리 중 노드의 최대 거리 구하기
코드는 다음과 같습니다.
int
Depth(Node
*
p)
{
int
l_d , r_d;
if
(p
==
NULL)
{
return
0
;
}
l_d
=
Depth(p
->
lChild);
r_d
=
Depth(p
->
rChild);
return
Max(l_d , r_d)
+
1
;
}
현재 우리는 노드의 최대 거리를 요구한다. 우리는 같은 방법으로 생각할 수 있다. 하나의 노드 A에 대해 그 자수 중 노드의 최대 거리는 반드시 A 좌자수의 깊이+A 우자수의 깊이이다. 그러므로 우리는'분치'의 사상으로 귀속적으로 해답을 구하고 하나의 MaxLen으로 최대치를 유지한다.
int
MaxLen
=
0
;
int
FindMaxLen(Node
*
p)
{
int
l_Len , r_Len;
if
(p
==
NULL)
{
return
0
;
}
l_Len
=
FindMaxLen(p
->
lChild);
r_Len
=
FindMaxLen(p
->
rChild);
MaxLen
=
Max(l_Len
+
r_Len , MaxLen);
return
Max(l_Len , r_Len)
+
1
;
}
개인적으로 책보다 훨씬 깔끔한 것 같아요 ~
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.