5-7?樹的遍歷???(25分)

給定一棵二叉樹的后序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這里假設鍵值都是互不相等的正整數。

輸入格式：

輸入第一行給出一個正整數$N$（$\le 30$），是二叉樹中結點的個數。第二行給出其后序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

輸出格式：

在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多余空格。

輸入樣例：

7 2 3 1 5 7 6 4 1 2 3 4 5 6 7

輸出樣例：

4 1 6 3 5 7 2

#include<iostream> #include<queue> #include<stdlib.h> using namespace std; int btree[100]={0}; int ctree[100]={0}; #define SizeMax 105 struct Node{Node *l;Node *r;int data; }; int num=0; int n; Node * createTree(int btree[],int ctree[],int n) {if(n<=0)return NULL;//cout<<"12345"<<endl;Node *T;int ori=btree[n-1];//找到跟節點int k;T=(Node*)malloc(sizeof(Node));T->data=ori;for(int i=0;i<n;i++)//中序遍歷左右分離{if(ctree[i]==ori){k=i;break;}}T->l= createTree(btree,ctree,k);T->r=createTree(btree+k,ctree+k+1,n-k-1);return T; } void Print(Node *r) {Node *p;Node *pr[SizeMax];int rear=-1,front=-1;rear++;pr[rear]=r;while(rear!=front){front=(front+1);p=pr[front];cout<<p->data;num++;if(num<n)cout<<" ";if(p->l!=NULL){rear=(rear+1);pr[rear]=p->l;}if(p->r!=NULL){rear=(rear+1);pr[rear]=p->r;}} } int main(){cin>>n;for(int i=0;i<n;i++)cin>>btree[i];for(int i=0;i<n;i++)cin>>ctree[i];Node *T=createTree(btree,ctree,n);Print(T);return 0; }

總結

以上是生活随笔為你收集整理的5-7 树的遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。