重建二叉树 九度 Online Judge
2013-05-01 20:00
176 查看
#include<iostream> using namespace std; class TreeNode { public: char value; TreeNode *left; TreeNode *right; TreeNode(char c): value(c){ left = NULL; right = NULL; } ~TreeNode() { if(left != NULL) delete left; if(right != NULL) delete right; } }; int flag; TreeNode* buildTree(char *pre, char *mid, int n) { int i; if (n==0) return NULL; char c = pre[0]; TreeNode *node = new TreeNode(c); //This is the root node of this tree/sub tree. for(i=0; i<n && mid[i]!=c; i++); if(mid[i]!=c) flag=1; int lenL = i; // the node number of the left child tree. int lenR = n - i -1; // the node number of the rigth child tree. if(lenL > 0) node->left = buildTree(&pre[1], &mid[0], lenL); if(lenR > 0) node->right = buildTree(&pre[lenL+1], &mid[lenL+1], lenR); return node; } void PostOrder(TreeNode *p) { if(p) { PostOrder(p->left); PostOrder(p->right); cout<<p->value<<' '; } } int main() { int n; char pre[32],mid[32]; while(cin>>n) { flag=0; for(int i=0;i<n;i++) { cin>>pre[i]; } for(int i=0;i<n;i++) { cin>>mid[i]; } TreeNode *t=buildTree(pre,mid,n); if(flag==1) cout<<"No"; else PostOrder(t); cout<<endl; } }
相关文章推荐
- [九度][何海涛] 重建二叉树
- 【九度OJ1385】|【剑指offer6】重建二叉树
- 九度OJ-题目1385:重建二叉树
- 【剑指Offer面试题】 九度OJ1385:重建二叉树
- 【九度oj】1385 重建二叉树
- 剑指Offer - 九度1385 - 重建二叉树
- 【剑指Offer面试题】 九度OJ1385:重建二叉树
- 九度OJ_1385:重建二叉树
- 剑指offer之重建二叉树 九度1385
- 九度online judge 1543 二叉树
- [九度OJ]1078.二叉树的遍历(重建)
- 先序和中序重建二叉树 后序输出
- 第四题:重建二叉树
- NYOJ 756 重建二叉树
- 重建二叉树
- Construct Binary Tree from Inorder and Postorder Traversal 中序和后序重建二叉树
- 重建二叉树java实现
- 重建二叉树
- 重建二叉树
- 通过前序遍历和中序遍历重建二叉树以及输出后序遍历(Java实现)