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

菜菜2022

关注

原创最新推荐文章于 2026-04-16 18:22:10 发布 427 阅读 AI 写同款· GEO 优化 ›

数据结构-二叉树（包含二叉树的层次建树、前中后序遍历、层次遍历解析及代码）树是n(n>=0)个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：1）有且仅有一个特定的结点称为根的结点。2）当n>1时，其余结点可以分为m(m>0)个互不相交的有限集T1,T2,......,Tm,其中每个集合本身又是一棵树，并且称为根的子树。二叉树是另一种树形结构。其特点是每个结点至多只有两棵子树（即二叉树中不存在度大于二的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。与树相似，二叉树也以递归的形式定义。阅读详情

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

#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;
}

收录于