#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_TREE_NODE 100
typedef struct Node
{
struct Node *left,*right;
char value;
}NODE;
void ReBuild(char *PreOrder,char *InOrder,int TreeLen,NODE **root)
{
int templen = 0;
int leftlen = 0;
int rightlen = 0;
NODE *temp;
temp = (NODE *)malloc(sizeof(NODE));
char *LeftEnd = InOrder;
char *OrgOrder = InOrder;
if(PreOrder == NULL || InOrder == NULL)
{
return;
}
temp->value = *PreOrder;
temp->left = NULL;
temp->right = NULL;
if(*root == NULL)
{
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余4页未读,立即下载