[백준 1991] 알고리즘 124일차 : 트리 순회

https://www.acmicpc.net/problem/1991

1991번: 트리 순회

C++ 트리

기본 Of 기본 트리 문제

이 문제는 트리의 세가지 순회 방법 전위순회, 중위순회, 후위순회를 다룬 문제입니다.

접근방법

사용한 자료구조 : 배열 (노드의 왼쪽자식과 오른쪽자식 정보를 담고 있는 2차원 배열)

재귀를 사용하여 자식 노드 방문

근데 이거 왜 실버1씩이나 되는거지

소스코드

#include <iostream>
using namespace std;
int adj[26][2];

void preorder_traverse(int root){
    cout << (char)(root+'A');
    int left, right;
    if((left = adj[root][0]) >= 0)
        preorder_traverse(left);
    if((right = adj[root][1]) >= 0)
        preorder_traverse(right);
}

void inorder_traverse(int root){
    int left, right;
    if((left = adj[root][0]) >= 0)
        inorder_traverse(left);
    cout << (char)(root+'A');
    if((right = adj[root][1]) >= 0)
        inorder_traverse(right);
}

void prorder_traverse(int root){
    int left, right;
    if((left = adj[root][0]) >= 0)
        prorder_traverse(left);
    if((right = adj[root][1]) >= 0)
        prorder_traverse(right);
    cout << (char)(root+'A');
}

int main(){
    //init & input
    int n;
    cin >> n;
    
    char node, left, right;
    for(int i = 0 ; i < n ; i++){
        cin >> node >> left >> right;
        adj[node-'A'][0] = left-'A';
        adj[node-'A'][1] = right-'A';
    }
    
    //process & output
    preorder_traverse(0);
    cout << "\n";
    inorder_traverse(0);
    cout << "\n";
    prorder_traverse(0);
    cout << "\n";

    return 0;
}

저작자표시

'알고리즘 문제풀이' 카테고리의 다른 글

[백준 1068] 알고리즘 126일차 : 트리  (0)	2021.08.26
[백준 5639] 알고리즘 125일차 : 이진 검색 트리  (0)	2021.08.24
[백준 1991] 알고리즘 124일차 : 트리 순회  (0)	2021.08.23
[백준 11725] 알고리즘 123일차 : 트리의 부모 찾기  (0)	2021.08.18
[백준 9658] 알고리즘 one one nine일차 : 돌 게임4  (0)	2021.08.11
[백준 9657] 알고리즘 118일차 : 돌 게임 3  (0)	2021.08.10