前序中序后序转换

最新推荐文章于 2025-05-29 17:07:21 发布

水果妹妹踩前端的坑

最新推荐文章于 2025-05-29 17:07:21 发布

阅读量795

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：前序后序中序转换

本文链接：https://blog.youkuaiyun.com/Imagirl1/article/details/82179439

数据结构专栏收录该内容

41 篇文章

订阅专栏

博客主要围绕二叉树遍历序列的转换展开，介绍了根据后序和中序序列转换为前序序列，以及根据前序和后序序列转换为后序序列的内容，重点提及了根节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出后序中序，转成前序，root根节点

void pre(int root, int start, int end) {
    if(start > end) return ;
    int i = start;
    while(i < end && in[i] != post[root]) i++;
    printf("%d ", post[root]);
    pre(root - 1 - end + i, start, i - 1);
    pre(root - 1, i + 1, end);
}

给出前序后序，转成后序

void pos(int root, int start, int end) {
    if(start > end) return ;
    int i = start;
    while(i < end && in[i] != pre[root]) i++;
    pos(root+1, start, i - 1);
    pos(root+(i-start+1), i + 1, end);
    printf("%d ", pre[root]);
}