글 읽기 - 1991번 트리순회 질문있습니다!

k352ex 7년 전 0

출력초과가 계속뜨는데 테스트 케이스의 결과는 잘나옵니다 ㅠㅠ 어디가잘못된지를 모르겠습니다.

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

class Tree {
private:
    int N;
    vector<char> parent;
    vector<char> lc, rc;

public:
    Tree(): N(0) {}
    Tree(int n) : N(n) {
        parent.resize(N, '.');
        lc.resize(N, '.');
        rc.resize(N, '.');
    }
    
    void setChildren(char p, char l, char r) {
        if(l != '.') parent[l] = p;
        if(r != '.') parent[r] = p;
        lc[p] = l;
        rc[p] = r;
    }
    
    void preorder(char root) {
        cout << root;
        if(lc[root] != '.') preorder(lc[root]);
        if(rc[root] != '.') preorder(rc[root]);
    }
    
     void inorder(char root) {
        if(lc[root] != '.') inorder(lc[root]);
        cout << root;
        if(rc[root] != '.') inorder(rc[root]);
    }
    
     void postorder(char root) {
        if(lc[root] != '.') postorder(lc[root]);
        if(rc[root] != '.') postorder(rc[root]);
        cout << root;
    }
};

int main() {
    int testcase;
    cin >> testcase;
    
    Tree T(testcase);
    
    for(int i=0; i<testcase; ++i) {
        char p, l, r;
        cin >> p >> l >> r;
        T.setChildren(p, l, r);
    }
    
    T.preorder('A'); cout << '\n';
    T.inorder('A');  cout << '\n';
    T.postorder('A'); cout << '\n';
    
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1991번 트리순회 질문있습니다!

k352ex 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말