已知二叉树前中序遍历,求后序 / 已知二叉树中后序遍历,求前序

Posted codinRay

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了已知二叉树前中序遍历,求后序 / 已知二叉树中后序遍历,求前序相关的知识,希望对你有一定的参考价值。

void solve(int start,int end,int root) { // 前序和中序 -> 后序
    // 每次调用solve()函数,传入pre-order的start,end,root
    if (start > end) // 递归边界
        return;
    int i = start;
    while (i < end && in.at(i) != pre.at(root)) // 找到左右子树的分割点
        i++;
    solve(start, i - 1, root + 1);
    solve(i + 1, end, root + i - start + 1);
    post.push_back(pre.at(root));
}
 


void solve(int start,int end,int root) { // 后序和中序 -> 前序
    // 每次调用solve()函数,传入post-order的start,end,root
    if (start > end) // 递归边界
        return;
    int i = start;
    while (i < end && in.at(i) != post.at(root)) // 找到左右子树的分割点
        i++;
    pre.push_back(post.at(root));
    solve(start, i - 1, root - (end - i) - 1);
    solve(i + 1, end, root - 1);
}

 

以上是关于已知二叉树前中序遍历,求后序 / 已知二叉树中后序遍历,求前序的主要内容,如果未能解决你的问题,请参考以下文章

杭电1710 (已知二叉树前中序 求后序)

二叉树的前序中序后序遍历相互求法

二叉树中,啥是前序,中序。后序!

二叉树前序中序遍历求后序遍历

已知二叉树的先序序列和中序序列怎么求后序序列?不是基于C++的,要在TC环境下能运行的,各位能人帮帮忙吧

POJ2255-已知二叉树前序中序求后序