Morris Inorder Traversal

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

자세히보기

스크램블 문자열

문제 설명“스크램블 문자열”문제는 두 개의 문자열이 주어 졌다는 것을 나타냅니다. 두 번째 문자열이 첫 번째 문자열의 스크램블 문자열인지 확인하십시오. 설명 Let string s = "great"s를 두 개의 비어 있지 않은 하위 문자열로 재귀 적으로 나누어 이진 트리로 표시합니다. 이 문자열은…

자세히보기

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

문제 설명 문제는“이진 트리에서 노드의 Inorder Successor”를 찾도록 요청합니다. 노드의 inorder 후계자는 주어진 이진 트리의 inorder traversal에서 주어진 노드 뒤에 오는 이진 트리의 노드입니다. 6의 Inorder 후속작은 4입니다.

자세히보기