목록1991 (1)

JINWOOJUNG

[ 트리 - 1991 ] 트리 순회(C++)

문제 접근법 가장 기본적인 트리 구조이다. 처음에는 1차원 배열을 이용하여 해당 트리를 구현하고자 하였다. 부모 Index *2가 왼쪽 자식, 부모 Index *2+1이 오른쪽 자식임을 이용한다면 할 수 있을 것이라 생각했다. 하지만 Input이 들어올 때 배열 내에서 해당 부모의 위치를 탐색한 후 왼쪽, 오른쪽 자식을 찾아야 하기 때문에 불필요한 탐색과정이 요구되고 구현하기도 쉽진 않다. 따라서 가장 많이 이용하는 Class를 이용하여 전위, 후위, 중위 순회를 구현하였다. 기본적인 Class 구조는 다음과 같다. typedef class NODE { public: char c_Alphabet; NODE* pst_Left; NODE* pst_Right; NODE(char val) : c_Alphabet..
백준 2024. 4. 3. 18:30
이전 Prev 1 Next 다음