2026
이진 트리가 주어지면 연속적인 값을 갖는 노드로 구성된 가장 긴 경로의 길이를 오름차순으로 찾습니다. 모든 노드는 길이가 1인 경로로 간주됩니다.
이진 검색 트리의 루트와 정수 k가 주어집니다. 이 작업은 이진 검색 트리에서 k보다 작거나 같은 가장 큰 숫자를 찾는 것입니다. 그러한 요소가 없으면 -1을 인쇄합니다.
N-ary 트리의 직경은 트리의 두 노드 사이에 존재하는 가장 긴 경로입니다. 이 두 노드는 두 개의 리프 노드여야 합니다. 다음 예에는 가장 긴 경로[직경]가 음영 처리되어 있습니다.
양의 노드 값을 포함하는 n-ary 트리가 주어지면 작업은 트리의 깊이를 찾는 것입니다. 참고: n-ary 트리는 각 노드가 0개 이상의 자식 노드를 가질 수 있는 트리입니다. 노드당 최대 2개의 하위(왼쪽 및 오른쪽)가 있는 이진 트리와 달리 n항 트리는 각 노드에 대해 여러 가지 또는 하위를 허용합니다.
완전 이진 트리를 나타내는 배열 arr[]이 주어지면 즉, 인덱스 i가 상위이면 인덱스 2*i + 1은 왼쪽 하위이고 인덱스 2*i + 2는 오른쪽 하위입니다. 이 작업은 이를 이진 검색 트리로 변환하는 데 필요한 최소 스왑 수를 찾는 것입니다.
Factor Tree는 숫자의 요인을 이해하는 직관적인 방법입니다. 모든 요소가 숫자에서 어떻게 파생되었는지 보여줍니다. 이는 더 이상 인수분해할 수 없을 때까지 숫자의 인수, 그 숫자의 인수 등을 찾는 특수 다이어그램입니다. 끝은 모두 원래 숫자의 소인수입니다.
이진 트리가 주어지면 연속적인 값을 갖는 노드로 구성된 가장 긴 경로의 길이를 오름차순으로 찾습니다. 모든 노드는 길이가 1인 경로로 간주됩니다. 예:
