프리오더로 운행하되 스레드 2진트리를 이용한다고 했는데
프리오더로 운행하면 ABDEHCFGIJ 순으로 나열됩니다.
근데 여기서 E의 왼쪽과 오른쪽 포인터를 어느것을 지정해야하는지 물엇는데
정답은 왼쪽 H 오른쪽 H로 나와있어서 이해가 가지않아서 물어봅니다
왼쪽은 D오른쪽이 H가 맞는거 아닌가요?
안녕하세요.
스레드 이진 트리의 경우(교잰 1-169쪽)
어떤 노드의 왼쪽 링크 포인트가 Nil이면 그 노드의 직전에 검사된 노드를 가리키는 포인터로 사용하고
오른쪽 링크가 포인트가 Nil이면 그 노드의 직후에 검사될 노드를 가리키는 포인터로 사용한다.
프리오더로 방문하면 ABDEHCFGIJ
E의 왼쪽 링크는 Nil이 아니므로 정상적인 프리오더 방문 순서에 따라 H를 지정합니다.
E의 오른쪽 링크는 Nil이므로 프리오더로 운행한 다음 그 노드의 직후(바로 다음)에 검사될 노드를 지칭합니다.
다음 노드는 H입니다.
오늘도 즐거운 하루 되세요.
-
*2017-02-06 10:25:42
안녕하세요.
스레드 이진 트리의 경우(교잰 1-169쪽)
어떤 노드의 왼쪽 링크 포인트가 Nil이면 그 노드의 직전에 검사된 노드를 가리키는 포인터로 사용하고
오른쪽 링크가 포인트가 Nil이면 그 노드의 직후에 검사될 노드를 가리키는 포인터로 사용한다.
프리오더로 방문하면 ABDEHCFGIJ
E의 왼쪽 링크는 Nil이 아니므로 정상적인 프리오더 방문 순서에 따라 H를 지정합니다.
E의 오른쪽 링크는 Nil이므로 프리오더로 운행한 다음 그 노드의 직후(바로 다음)에 검사될 노드를 지칭합니다.
다음 노드는 H입니다.
오늘도 즐거운 하루 되세요.