题解 | #二叉树遍历#

二叉树遍历

https://www.nowcoder.com/practice/6e732a9632bc4d12b442469aed7fe9ce

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

void getPostOrder(char* preOrder, char* inOrder, int len) {
    if (len <= 0) {
        return;
    }
    char root = *preOrder;//将前序遍历序列的第一个字符赋值给变量root
    int rootIndex = 0;
    while (inOrder[rootIndex] != root) {
        rootIndex++;
    }

    getPostOrder(preOrder + 1, inOrder, rootIndex);
    getPostOrder(preOrder + rootIndex + 1, inOrder + rootIndex + 1,
                 len - rootIndex - 1);

    printf("%c", root);
}

int main() {
    char preOrder[27], inOrder[27];
    while (scanf("%s", preOrder) != EOF) {
        scanf("%s", inOrder);
        int len = strlen(preOrder);
        getPostOrder(preOrder, inOrder, len);
        printf("\n");
    }

    return 0;
}

全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 11:31
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务