建树->先序-中序-后序-层次遍历

建树->先序-中序-后序-层次遍历

#include<stdio.h>
#include<queue>
using namespace std;
//19-3-8
int i,N,num[100005];
struct node{
    int data;
    node* lchild;
    node* rchild;
};
node* newNode(int x){
    node* Node=new node;
    Node->data=x;
    Node->lchild=Node->rchild=NULL;
    return Node;
}
void search(node* root,int x,int newdata){
    if(root==NULL)
        return;
    if(root->data==x)
        root->data=newdata;
    search(root->lchild,x,newdata);
    search(root->rchild,x,newdata);
}
void insert(node*&root,int x){
    if(root==NULL){
        root=newNode(x);
        return;
    }
    if(root->data>x)
        insert(root->lchild,x);
    else
        insert(root->rchild,x);
}


node* Create(int data[],int n){
    node* root=NULL;
    for(int i=0;i<n;i++)
        insert(root,data[i]);
    return root;
}
void LayerOrder(node* root){
    queue<node*> q;
    q.push(root);
    while(!q.empty()){
        node* now=q.front();
        q.pop();
        printf("%d ",now->data);
        if(now->lchild) q.push(now->lchild);
        if(now->rchild) q.push(now->rchild);
    }
}
void PreOrder(node*root){
    if(root==NULL)
        return;
    printf("%d ",root->data);
    PreOrder(root->lchild);
    PreOrder(root->rchild);
}
void InOrder(node*root){
    if(root==NULL)
        return;
    InOrder(root->lchild);
    printf("%d ",root->data);
    InOrder(root->rchild);
}
void PostOrder(node*root){
    if(root==NULL)
        return;
    PostOrder(root->lchild);
    PostOrder(root->rchild);
    printf("%d ",root->data);
}


int main(){
    scanf("%d",&N);
    for(i=0;i<N;i++)
        scanf("%d",num+i);
    node* root=Create(num,N);
    LayerOrder(root);printf("\n");
    PostOrder(root);printf("\n");
    InOrder(root);printf("\n");
    PreOrder(root);printf("\n");
    return 0;
}