Morris Inorder Traversal

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

자세히보기

사전 주문 순회에서 BST의 주문 후 순회 찾기

문제 설명 "선주문 순회에서 BST의 후순 순회 찾기"문제는 이진 검색 트리의 사전 주문 순회가 제공된다는 것을 나타냅니다. 그런 다음 주어진 입력을 사용하여 postorder traversal을 찾습니다. 사전 주문 순회 시퀀스 예 : 5 2 1 3 4 7 6 8 9 1 4 3 2…

자세히보기

반복적 인 선주문 순회

“Iterative Preorder Traversal”문제는 바이너리 트리가 주어졌고 이제 트리의 preorder traversal을 찾아야한다는 것입니다. 우리는 재귀 적 접근법이 아닌 반복적 방법을 사용하여 사전 주문 순회를 찾아야합니다. 예제 5 7 9 6 1 4 3…

자세히보기

이진 트리의 경계 순회

문제 설명 "이진 트리의 경계 순회"문제는 이진 트리가 주어 졌다는 것을 나타냅니다. 이제 이진 트리의 경계보기를 인쇄해야합니다. 여기서 경계 순회는 모든 노드가 트리의 경계로 표시됨을 의미합니다. 노드는…

자세히보기