文章

8

粉丝

0

获赞

37

访问

530

头像
二叉树遍历2(c语言,通过递归的思想,无需创建树)题解:
P1401 华中科技大学/中国科学院机试题
发布于2026年3月17日 14:02
阅读数 52

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void postorder(char pre[],char in[],int len)
{
    if(len<=0)
        return ;
    char root=pre[0];
    int k;
    for(k=0;k<len;k++)
    {
        if(in[k]==root)
            break;
        
    }
    //左
    postorder(pre+1,in,k);
    //右
    postorder(pre+1+k,in+1+k,len-k-1);
    //根 
    printf("%c",root);
}


int main()
{
    char pre[30],in[30];
    while(scanf("%s%s",pre,in)!=EOF)
    {
        int len=strlen(pre);
        po...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发