根据前序遍历和中序遍历求出二叉树并打印

简介: #define MAX 100 typedef struct node { char info; struct node *llink,*rlink; }TNODE; char pred[MAX],inod[MAX]; TNODE *restore(char *,ch...
#define MAX 100
typedef struct node {
   char info;
   struct node *llink,*rlink;
}TNODE;

char pred[MAX],inod[MAX];
TNODE *restore(char *,char *,int);
int main(int argc,char **argv)
{
   TNODE *root;
   if (argc<3) exit(0);
   strcpy(pred,argv[1]);
   strcpy(inod,argv[2]);
   root=restore(pred,inod,strlen(pred));
   postorder(root);
   printf("\n\n");
   return 1;
}

TNODE *restore(char *ppos,char *ipos,int n)
{
   TNODE *ptr;
   char *rpos;
   int k;
   if (n<=0) return NULL;
   ptr=(TNODE *)malloc(sizeof(TNODE));
   ptr->info=*ppos;
   for (rpos=ipos;ipos<ipos;rpos++)
   if (*rpos==*ppos) break;
   k=rpos-ipos;
   ptr->llink=restore(ppos+1,ipos,k);
   ptr->rlink=restore(ppos+1+k,ipos+k+1,n-1-k);
   return ptr;
}

postorder(TNODE *ptr)
{
   if (ptr==NULL) return;
   postorder(ptr->llink);
   postorder(ptr->rlink);
   printf("%c",ptr->info);
}
相关文章
排序二叉树的创建及先序、中序、后序输出二叉树
排序二叉树的创建及先序、中序、后序输出二叉树
84 1
|
7月前
|
Java C++ 索引
leetcode-106:从中序与后序遍历序列构造二叉树
leetcode-106:从中序与后序遍历序列构造二叉树
55 0
|
2月前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
25 0
|
2月前
|
存储 索引 Python
从中序与后序遍历序列构造二叉树
【10月更文挑战第13天】这段内容介绍了一种基于中序和后序遍历序列构建二叉树的方法。通过识别后序遍历中的根节点,并利用中序遍历划分左右子树,进而递归构建整棵树。文中提供了具体示例及Python代码实现,并分析了该方法的时间与空间复杂度。
111 0
21_从中序与后序遍历序列构造二叉树
21_从中序与后序遍历序列构造二叉树
|
C++ 索引
从中序与后序遍历序列构造二叉树(C++实现)
从中序与后序遍历序列构造二叉树(C++实现)
88 1
|
存储 算法 C++
【二叉树】利用前序和中序遍历结果生成二叉树并输出其后序和层序遍历结果
【二叉树】利用前序和中序遍历结果生成二叉树并输出其后序和层序遍历结果
165 0
|
C++
力扣 - 106、从中序与后序遍历序列构造二叉树
力扣 - 106、从中序与后序遍历序列构造二叉树
105 0
|
存储
刷题之完全二叉树的权值和小字辈及根据后序和中序遍历输出先序遍历
刷题之完全二叉树的权值和小字辈及根据后序和中序遍历输出先序遍历
149 0