Inorder Traversal - 구름LEVEL
Inorder Traversal
Quiz Info
Quiz Info
Inorder Traversal
100points
Participant
26
Solved Rate
80.7%
3
0

위의 이진 트리(Binary Tree)를 중위 순회(Inorder Traversal)하는 결과를 출력하는 프로그램을 작성하세요.


다음과 같은 트리를 중위 순회하는 경우 프로그램의 출력값은

1 2 3

이 됩니다. (공백으로 구분)


* 중위 순회(Inorder Traversal)란 ?

- 이진 트리를 왼쪽 서브트리 -> 현재 노드 -> 오른쪽 서브트리 순위로 방문하는 체계적인 트리 순회 방법 중 하나

- 이진 트리 외에 다른 모든 트리에서도 일반화 가능

- 대칭 순회(Symmetric Traversal)라고도 함


입력

없음

출력

arr[] = {6, 3, 9, 1, 5, 7, 11}를 중위 순회한 결과

Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)