SOJ 1156. Binary tree

题目大意：输入整数n，代表n个树结点，接着输入n个树结点的信息，每行代表个一个结点，包括四个元素：结点编码，携带的信息（字符），左儿子，右儿子。要求模拟先序遍历，输出结点信息。

解题思路：新建结构体Node，包含携带信息，左儿子和右儿子等信息。Node[i]即代表编号为i的结点。判断树的根节点，从根节点进行先序遍历。

代码如下：

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

const int maxn = 10005;

struct Node {
    // int i;
    char ch;
    int l;
    int r;
    /*Node(int i_ = 0, char ch_ = '', int l_ = 0, int r_ = 0) {
        i = i_;
        ch = ch_;
        l = l_;
        r = r_;
    }*/
};

bool child[maxn];
vector<int> vt;
Node nodes[maxn];

void init() {
    for (int i = 0; i < maxn; i++) {
        child[i] = false;
    }
    vt.clear();
}

void preorder_search(int root) {
    cout << nodes[root].ch;

    if (nodes[root].l != 0) preorder_search(nodes[root].l);
    if (nodes[root].r != 0) preorder_search(nodes[root].r);
}

int main() {
    int n;
    while (cin >> n) {
        init();
        int ni, nl, nr;
        char nch;
        for (int i = 0; i < n; i++) {
            cin >> ni >> nch >> nl >> nr;
            vt.push_back(ni);
            nodes[ni].ch = nch;
            nodes[ni].l = nl;
            nodes[ni].r = nr;
            child[nl] = child[nr] = true;
        }

        int root = 0;
        for (int i = 0; i < vt.size(); i++) {
            if (!child[vt[i]]) {
                root = vt[i];
                break;
            }
        }

        preorder_search(root);

        cout << endl;
    }
    return 0;
}