前序中序找后序

例如给定前序和中序:
前序:abdfghiec
中序:fdhgibeac
前序的第一个元素就是树的根节点,则:
a bdfghiec
fdhgibe a c
根据划分,c就是a的左子树,继续划分刚写出的前中序列
b dfhiec
fdhgi b e
以此类推,可写出代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node* position;
typedef position bintree;

struct node
{
    int  data;
    bintree left;
    bintree right;
};

bintree build(char *pre,char *in,int size)
{
        if(size<=0) 
            return NULL;
    //先在中序遍历中找到根节点
    int i;
    for(i=0;i<size;i++)
        if(*(in+i)==*pre)
            break;
    //确定根节点

    bintree tree;
    tree=(bintree) malloc(sizeof(struct node));
    tree->data=*pre;
    tree->left=build(pre+1,in,i);
    tree->right=build(pre+i+1,in+i+1,size-1-i);
    return tree;
}

void postordertraversal(bintree t)
{
    if(t)
    { 
    postordertraversal(t->left);
    postordertraversal(t->right);
    printf("%c ",t->data);
    } 
}

int main()
{
    char pre[50],in[50];
    scanf("%s %s",pre,in);
    int size=strlen(in);
    bintree abc=build(pre,in,size);
    postordertraversal(abc);
    return 0;

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值