二叉树遍历-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

typedef struct node{

struct node *left;

struct node *right;

char num;}Node;

Node *fun(char *pre,char *in,int len)

{

if(len==0)

return NULL;

else

{

int i;

Node *tree;

tree=(Node *)malloc(sizeof(Node));

tree->num=*pre;

for(i=0;i<len;i++)   //中序遍历中根的位置

if(in[i]==*pre)

break;

tree->left=fun(pre+1,in,i);

tree->right=fun(pre+1+i,in+1+i,len-(i+1));

return tree;

}

}

void postorder(Node *tree)

{

if(tree!=NULL)

{

postorder(tree->left);

postorder(tree->right);

printf("%c",tree->num);

}

}

int main()

{

char ch[50],s[50];

int len;

Node *tree;

while(scanf("%s",ch)!=EOF)

{

scanf("%s",s);

len=strlen(s);

tree=fun(ch,s,len);

postorder(tree);

putchar('\n');

}

return 0;

}