1043. Is It a Binary Search Tree (25) PAT甲级
来源:互联网 发布:付费网络调查 编辑:程序博客网 时间:2024/05/17 09:05
传送门
#include<stdio.h>#include<vector>using namespace std;typedef struct Node{ int data; struct Node *lchild,*rchild; }BTnode,*BTree;int n;vector<int> ori,pre,preM,post,postM;void insert(BTree &root,int data){ if(root==NULL){ root=new BTnode; root->data=data; root->lchild=root->rchild=NULL; return; } if(data<root->data) insert(root->lchild,data); else insert(root->rchild,data);}void PreOrder(BTree root,vector<int> &v){ if(root==NULL) return; v.push_back(root->data); PreOrder(root->lchild,v); PreOrder(root->rchild,v);}void PreOrderMirror(BTree root,vector<int> &v){ if(root==NULL) return; v.push_back(root->data); PreOrderMirror(root->rchild,v); PreOrderMirror(root->lchild,v);}void PostOrder(BTree root,vector<int> &v){ if(root==NULL) return; PostOrder(root->lchild,v); PostOrder(root->rchild,v); v.push_back(root->data);}void PostOrderMirror(BTree root,vector<int> &v){ if(root==NULL) return; PostOrderMirror(root->rchild,v); PostOrderMirror(root->lchild,v); v.push_back(root->data);}int main(){ scanf("%d",&n); int data; BTree root=NULL; for(int i=0;i<n;i++){ scanf("%d",&data); ori.push_back(data); insert(root,data); } PreOrder(root,pre); PreOrderMirror(root,preM); PostOrder(root,post); PostOrderMirror(root,postM); if(ori==pre){ printf("YES\n"); for(int i=0;i<post.size();i++){ printf("%d",post[i]); if(i!=post.size()-1) printf(" "); } } else if(ori==preM){ printf("YES\n"); for(int i=0;i<postM.size();i++){ printf("%d",postM[i]); if(i!=postM.size()-1) printf(" "); } } else{ printf("NO\n"); }}
0 0
- 【PAT甲级】1043. Is It a Binary Search Tree (25)
- 1043. Is It a Binary Search Tree (25) PAT甲级
- PAT甲级1043. Is It a Binary Search Tree (25)
- PAT 甲级 1043. Is It a Binary Search Tree (25)
- 1043. Is It a Binary Search Tree (25)-PAT甲级真题
- PAT甲级练习1043. Is It a Binary Search Tree (25)
- 【PAT甲级】1043. Is It a Binary Search Tree (25)——JAVA实现
- 1043. Is It a Binary Search Tree (25)-PAT甲级真题
- PAT A 1043. Is It a Binary Search Tree (25)
- PAT-A-1043. Is It a Binary Search Tree (25)
- pat-a 1043. Is It a Binary Search Tree (25)
- 1043. Is It a Binary Search Tree (25)—PAT
- 【PAT】1043. Is It a Binary Search Tree (25)
- 浙大 PAT 1043. Is It a Binary Search Tree (25)
- PAT 1043. Is It a Binary Search Tree (25)
- PAT (Advanced) 1043. Is It a Binary Search Tree (25)
- 【PAT】1043. Is It a Binary Search Tree (25)
- PAT 1043. Is It a Binary Search Tree (25)
- Ctrl-Q 列编辑在Linux termial Vim下不工作
- Accessibility辅助功能--一念天堂,一念地狱
- Deep Residual Networks(ResNet) 简介
- pat-basic-1037-c语言
- 《谈判力》读书笔记:第四章 为共同利益提供多种解决方案
- 1043. Is It a Binary Search Tree (25) PAT甲级
- 数组参数 和 指针参数 分析
- lower_bound and unper_bound
- python 对工厂函数的理解
- 面向对象笔记
- 爬取并分析QQ好友的说说
- 优化算法——人工蜂群算法(ABC)
- 守护进程的创建方法和步骤
- 使用ANT打包Android应用