博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BUNOJ 4044
阅读量:6857 次
发布时间:2019-06-26

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

#include 
#include
using namespace std;typedef struct Node{ char data; Node *lchild,*rchild;}Node,*Bitree;Bitree creat(string s1,string s2){ if(s1.length()==0) return NULL; Node *root; root = new Node; root->data = s1[0];//第二次做,竟然忘家了 size_t pos = s2.find(s1[0]); root->lchild=creat(s1.substr(1,pos),s2.substr(0,pos));//从index开始,共num个字符,不是到第num root->rchild=creat(s1.substr(pos+1),s2.substr(pos+1)); return root;}void postorder(Node *root){ if(root) { postorder(root->lchild); postorder(root->rchild); cout<
data; }}int main(){ int i,j,k; string s1,s2; while(cin>>s1>>s2) { Node *root; root = creat(s1,s2); postorder(root); cout<

 

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

你可能感兴趣的文章
Confluence 6 为搜索引擎隐藏外部链接
查看>>
Python Mysql 数据库操作
查看>>
iOS Autolayout 介绍 2 Interface Builder 技巧
查看>>
打卡加虐狗
查看>>
Springboot + swagger2 通过实体对象封装形式上传视频或者图片问题解决
查看>>
Confluence 5 中如何快速创建一个 JIRA Ticket
查看>>
TP5搭建虚拟主机详细步骤
查看>>
高通骁龙 675 发布:首发第四代 Kryo CPU,2019 年 Q1 商用
查看>>
为什么我们做分布式使用Redis?
查看>>
【4opencv】求解向量和轮廓的交点
查看>>
一次邮件发送协议SMTP问题排查
查看>>
Confluence 6 数据库表-系统信息(System information)
查看>>
BugkuCTF 文件上传测试
查看>>
leaflet加载视频图层
查看>>
统治世界的十大算法
查看>>
安装工具
查看>>
关于C#中Partial局部类型关键字的使用
查看>>
Python学习记录(某些特性)
查看>>
【一课专栏】解构ODL引子 - ODL入坑之路·上篇
查看>>
接任马云:创造者张勇和他所改变的阿里巴巴
查看>>