二叉树的先序遍历

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。

输入格式:
第一行输入整数N。 接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, …, N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。

输出格式:
输出一行，内容是二叉树的先序序列。节点编号之间用空格隔开，行末有1个空格。

输入样例:

6
2 5
3 4
0 0
0 0
0 6
0 0

输出样例:

1 2 3 4 5 6 

代码：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
#define N 1000001

int arr[N],temp[N]={0};
long long n,m,keymin,keymax,key=0;
bool judge,th;
//string s1,s2,s;

//定义节点的结构体
typedef struct node{
    int lchild;
    int rchild;
    char data;
}BiTreeNode;

void printVector(vector<int>&v){
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
        cout << *it << " ";
    }
    cout << endl;
}

void pre(BiTreeNode nodes[], int root){     //先序序列
    if(root == 0)
        return;
    cout << root << " ";        //根节点为1
    pre(nodes, nodes[root].lchild);
    pre(nodes, nodes[root].rchild);
}

int main(){
    cin >>n;

    BiTreeNode nodes[n+1];
    for(int i=1;i <= n; i++)
        cin >> nodes[i].lchild >> nodes[i].rchild;

    pre(nodes,1);
    system("pause");
    return 0;
}