投稿
  1. 首页
  2. 随笔

PAT 1020 Tree Traversals (25 分)中序后序转（前序层序）

闪光灯管 • 2022-12-17 • 随笔 • 阅读 11

PAT 1020 Tree Traversals (25 分)中序后序转（前序层序）,第1张

PAT 1020 Tree Traversals (25 分)中序后序转（前序/层序）

传入树的根节点，先访问根节点，并且利用根节点在中序序列中划分左右子树知道其序列长度，再通过中序序列 右子树序列长度 在后序序列 中划分左右子树序列范围，后序序列中子树序列范围的最后一个点为子树的根，知道左右子树分别的后序和中序序列，递归访问左子树、右子树

#include 
#include 
#include 
#include 
using namespace std;

vector post, in;
map level;
void pre(int root,int start,int end,int index){   //root根结点在后序中位置,start和end分别为子树在中序序列的起点和终点
    if(start>end) return;    //递归出口
    int i=start;
    while(isecond);
    while(++it != level.end()) printf(" %d", it->second);
    system("pause");
    return 0;
}

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/zaji/5710956.html

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
闪光灯管 闪光灯管 一级用户组
0 0
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表（0条）

保存