다음/이전 주문 순회 노드가 항상 외부 노드입니까?

Question

이진 탐색 트리에서 내부 (리프가 아닌) 노드를 가져 오는 경우 그 노드의 다음 (또는 이전) 순회 노드는 항상 외부 (리프) 노드입니까?

Answer 1

반드시 그렇지는 않습니다. 이 트리 시도 : 여기

1 
\ 
    2 
    \ 
    3 
    \ 
     4 

, 2의 중위 후속 내부 노드이며, 그 이전 중위 또한 내부 노드 인 1 인 3이다.

희망이 도움이됩니다.