后序中序构建二叉树C++

魔芋辣椒

于 2019-09-07 22:03:35 发布

阅读量707

点赞数 1

分类专栏： c++ 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_37638060/article/details/100609143

版权

本文介绍了如何使用C++通过后序和中序遍历来构造二叉树。关键步骤包括：根据后序遍历确定根节点，利用中序遍历找到子树的边界，并递归构建左右子树。

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

后序中序转先序遍历

变量说明

print 根
pre 左子树
pre 右子树

root 为后序遍历根的下标位置
start 为中序中子树开始下标
end 为中序子树结束下标
i 为中序根节点

左子树root为 root-右子树个数（end-i）-1


vector<int>post,in;
struct node{
   
    int v;
    node* left,*right;
};
node* pre(int root, int start, int end) {
   
    if(start > end) return NULL

最低0.47元/天解锁文章