대상 합계가있는 루트에서 리프 경로로 Leetcode Solutions

이진 트리와 정수 K가 제공됩니다. 우리의 목표는 트리에 루트-투-리프 경로가 있는지 여부를 반환하여 합계가 target-K와 동일하도록하는 것입니다. 경로의 합은 경로에있는 모든 노드의 합입니다. 2 / \…

자세히보기

모리스 중위 순회

스택을 사용하여 순서대로 트리를 반복적으로 탐색 할 수 있지만 공간을 차지합니다. 따라서이 문제에서는 선형 공간을 사용하지 않고 트리를 횡단 할 것입니다. 이 개념을 이진 트리에서 Morris Inorder Traversal 또는 Threading이라고합니다. 예 2 / \ 1…

자세히보기

스크램블 문자열

문제 설명 "스크램블 문자열" 문제는 두 개의 문자열이 제공됨을 나타냅니다. 두 번째 문자열이 첫 번째 문자열의 스크램블된 문자열인지 확인하십시오. 설명 문자열 s = "훌륭한" 이라고 합시다. s를 비어 있지 않은 두 개의 하위 문자열로 재귀적으로 나누어 이진 트리로 표현합니다. 이 문자열은 ...

자세히보기

이진 트리에서 노드의 Inorder 후계자

문제 설명 이 문제는 "이진 트리에서 노드의 Inorder Successor"를 찾기 위해 요청합니다. 노드의 중위 계승자는 주어진 이진 트리의 중위 순회에서 주어진 노드 뒤에 오는 이진 트리의 노드입니다. 예제 6의 Inorder 후임자는 …

자세히보기