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

本文共 861 字,大约阅读时间需要 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<

 

转载于:https://www.cnblogs.com/hxsyl/archive/2012/08/08/2627660.html

你可能感兴趣的文章
(转)页面滚动图片加载
查看>>
使用Carthage安装第三方Swift库
查看>>
修改mysql root的密码
查看>>
LeetCode 53. Maximum Subarray
查看>>
LeetCode 151. Reverse Words in a String
查看>>
LeetCode Reverse Bits
查看>>
LeetCode The Skyline Problem
查看>>
干货!一篇文章集合所有Linux基础命令,适合所有菜鸟学习和老手回顾!
查看>>
Python基础笔记_Number类型
查看>>
JQUERY1.9学习笔记 之属性选择器(二) 包含选择器
查看>>
joj2016: Sort the Students
查看>>
Copy-On-Write容器
查看>>
判断网页请求与FTP请求
查看>>
15.二叉链表类
查看>>
页面置换算法-LRU(Least Recently Used)c++实现
查看>>
如何获取Android系统时间是24小时制还是12小时制
查看>>
Android实现获取本机中所有图片
查看>>
CSS3 总结-2
查看>>
fur168.com 改成5917电影
查看>>
PHP上传RAR压缩包并解压目录
查看>>