中序和层次建二叉树，并前序输出（代码未测试完成，敬请期待）

#include<iostream> #include<stdlib.h> #include<string.h> using namespace std; struct Node{ Node *rchild; Node *lchild; char data; }; void preorder(Node *bt) { if(bt){ cout<<bt->data<<" "; if(bt->lchild!=NULL) preorder(bt->lchild); if(bt->rchild!=NULL) preorder(bt->rchild); } } Node *bt; char str1[20],str2[20]; Node *build(int l1,int e1,int l2,int e2){ int i,j; int idx; bt =new Node; bt->data=str1[l1]; for(i=l2;i<=e2;i++){ if(str1[l1]==str2[i]){ idx=i; break; } } int e=0; if(idx==l2) bt->lchild=NULL; else{ for(i=l1+1;i<=e2;i++) for(j=l2;j<i;j++){ if(str1[i]==str2[j]) e++; } bt->lchild=build(l1,e,l2,idx-1); } int E=0; if(idx==e2)bt->rchild=NULL; else{ for(i=l1+1;i<=e1;i++) for(j=idx+1;j<=e2;j++){ if(str1[i]==str2[j]) E++; } bt->rchild=build(l1,E,idx+1,e2); } return bt; } int main() { //Node *bt; cin>>str1; cin>>str2; int len1=strlen(str1); int len2=strlen(str2); bt=build(0,len1-1,0,len2-1); preorder(bt); system("pause"); return 0; }