Preorder Traversal - 구름LEVEL
Preorder Traversal
Quiz Info
Quiz Info
Preorder Traversal
100points
Participant
17
Solved Rate
88.2%
2
2

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


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

2 1 3

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


* 전위 순회(Preorder 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)