树1----7-1 二叉树的遍历

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有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<stdio.h>
#include<stdlib.h>
typedef struct node{
    int val;
    struct node *lchild;
    struct node *rchild;
}Node;

Node *createnode(int val){
    Node *BT = (Node*)malloc(sizeof(Node));
	BT->val = val;
    BT->lchild = NULL;
    BT->rchild = NULL;
    return BT;
}

Node *createtree(int **node,int len){
    Node *BT[len+1];
    
    for(int i=1;i<=len;i++){
        BT[i] = createnode(i);
    }
    
    for(int i=1;i<=len;i++){
	
        if(node[i][0]!=0){
            BT[i]->lchild = BT[node[i][0]];
        }
        if(node[i][1]!=0){
            BT[i]->rchild = BT[node[i][1]];
        }
    }
    return BT[1];
}
 void preprint(Node *root){
    if(root){
    printf("%d ",root->val);
    preprint(root->lchild);
    preprint(root->rchild);
    }
}
int main()
{
    int n;
    scanf("%d",&n);

    int **node = (int**)malloc(sizeof(int*)*(n+1));

    for(int i=1;i<=n;i++){
        node[i] = (int*)malloc(sizeof(int)*2);
        scanf("%d %d",&node[i][0],&node[i][1]); 
    }
    
    Node *root = createtree(node,n);

    preprint(root);
    return 0;
    
}

整体思路：

数组服务指针，指针服务先序遍历。

刚开始储存的数组是二叉树吗？是的，只是能不能用来先序遍历。

刚开始为什么不直接用指针储存呢？需要借助数组来优先储存下标。

先序遍历只要传入头指针即可。