博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1138. Postorder Traversal (25)
阅读量:6500 次
发布时间:2019-06-24

本文共 877 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
using namespace std;int n;vector
pre, in, post;struct node{ int data; node *l, *r;};node *build(int preL, int preR, int inL, int inR){ if(preL > preR) return NULL; node *root = new node; root->data = pre[preL]; int k; for(k = inL; k <= inR; k++) if(in[k] == pre[preL]) break; int leftnum = k - inL; root->l = build(preL + 1, preL + leftnum, inL, k - 1); root->r = build(preL + leftnum + 1, preR, k + 1, inR); return root;}void postorder(node *root){ if(root == NULL) return; postorder(root->l); postorder(root->r); post.push_back(root->data);}int main(){ cin >> n; pre.resize(n); in.resize(n); for(int i = 0; i < n; i++) cin >> pre[i]; for(int i = 0; i < n; i++) cin >> in[i]; node *root = build(0, n-1, 0, n-1); postorder(root); cout << post[0] << endl; return 0;}

转载地址:http://fptyo.baihongyu.com/

你可能感兴趣的文章
Solr启动和结束命令
查看>>
1.12 xshell密钥认证
查看>>
3.2 用户组管理
查看>>
VMware虚拟机出现“需要整合虚拟机磁盘”的解决方法
查看>>
ibatis 动态查询
查看>>
汇编语言之实验一
查看>>
git 调用 Beyond Compare
查看>>
SQL基础-->层次化查询(START BY ... CONNECT BY PRIOR)[转]
查看>>
android实现图片识别的几种方法
查看>>
mvc学习地址
查看>>
masonry 基本用法
查看>>
使用openssl创建自签名证书及部署到IIS教程
查看>>
Word产品需求文档,已经过时了【转】
查看>>
dtoj#4299. 图(graph)
查看>>
关于网站的一些js和css常见问题的记录
查看>>
zabbix-3.4 触发器
查看>>
换用代理IP的Webbrowser方法
查看>>
【视频编解码·学习笔记】7. 熵编码算法:基础知识 & 哈夫曼编码
查看>>
spark集群安装部署
查看>>
MySql 查询表字段数
查看>>