HDU 1710
2015-11-28 22:34
323 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1710
题意:给二叉树的先序遍历和中序遍历,确定后序遍历
解法:复习专业课找的一题,根据先序遍历和中序遍历建树,再对树做后序遍历
View Code
题意:给二叉树的先序遍历和中序遍历,确定后序遍历
解法:复习专业课找的一题,根据先序遍历和中序遍历建树,再对树做后序遍历
#include <iostream> #include <cstdio> using namespace std; struct Tree { Tree *lc, *rc; int data; }; Tree *Create(int *preorder, int *inorder, int n) { for(int i = 0; i < n; i++) { if(preorder[0] == inorder[i]) { Tree *node = (Tree*)malloc(sizeof(Tree)); node -> data = preorder[0]; node -> lc = Create(preorder+1, inorder, i); node -> rc = Create(preorder+i+1, inorder+i+1, n-i-1); return node; } } return NULL; } int rt; void PostOrder(Tree *root) { if(root != NULL) { PostOrder(root -> lc); PostOrder(root -> rc); if(root -> data == rt) printf("%d\n", root->data); else printf("%d ", root->data); } } Tree *root; int preorder[1005], inorder[1005]; int main() { int n; while(~scanf("%d", &n)) { for(int i = 0; i < n; i++) scanf("%d", &preorder[i]); for(int i = 0; i < n; i++) scanf("%d", &inorder[i]); root = NULL; rt = preorder[0]; root = Create(preorder, inorder, n); PostOrder(root); } return 0; }
View Code
相关文章推荐
- The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead [duplicate]
- NEUQOJ 1495 田鼠看热闹(Ⅰ)(枚举 + 模拟)
- 神之门V8(2):GC的混乱之治(下)
- CodeForces 600C Make Palindrome 贪心
- 先装windows后装ubuntu,在grub中找不到windows启动的问题
- 四则运算封装
- Swap Nodes in Pairs
- sqldeveloper链接错误 :the account is locked解决办法
- 20151128-04 android四大组件--ContentProvider详解
- Android禁用多点同时触发
- C语言打印水平直方图或者垂直直方图
- sqldeveloper链接错误 :the account is locked解决办法
- H5手机开发锁定表头和首列(惯性滚动)解决方案
- 测试
- Rosenblatt感知器详解
- 理论:图论0:并查集段子版
- Leetcode175: Contains Duplicate III
- JsonConfig的jsonConfig.setExcludes的用法
- 图片lightbox2
- HDU 5587 Array