当前位置: 首页 > news >正文

做药的常用网站百度快速seo软件

做药的常用网站,百度快速seo软件,做的好的网站营销微信公众号,交互设计师工资一般多少一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”&#xf…

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,

  • 其左子树中所有结点的键值小于该结点的键值;
  • 其右子树中所有结点的键值大于等于该结点的键值;
  • 其左右子树都是二叉搜索树。

所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。

给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。

输入格式:

输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格分隔。

输出格式:

如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果,则首先在一行中输出 YES ,然后在下一行输出该树后序遍历的结果。数字间有 1 个空格,一行的首尾不得有多余空格。若答案是否,则输出 NO

输入样例 1:

7
8 6 5 7 10 8 11

输出样例 1:

YES
5 7 6 8 11 10 8

输入样例 2:

7
8 10 11 8 6 7 5

输出样例 2:

YES
11 8 10 7 5 6 8

输入样例 3:

7
8 6 8 5 10 9 11

输出样例 3:

NO

代码:

#include<bits/stdc++.h>
using namespace std;
struct Node{int data;Node *l;Node *r;
};
vector<int>s,pre1,pre2,post1,post2;//先构造树 
Node *build(Node *root,int x){if(root==NULL){root = new Node;root->l = root->r = NULL;root->data = x;}else if(x<root->data){  //小于根节点说明是左子树 root->l = build(root->l,x);}else{   //大于根节点说明是右子树 root->r = build(root->r,x);}return root;
} void preorder1(Node *root){  //前序遍历(根左右) if(root==NULL){return;}pre1.push_back(root->data);preorder1(root->l);preorder1(root->r);
}
void preorder2(Node *root){  //前序遍历的逆遍历(根右左) if(root==NULL){return;}pre2.push_back(root->data);preorder2(root->r);preorder2(root->l);
}
void postorder1(Node *root){   //后序遍历(左右根) if(root==NULL){return;}postorder1(root->l);postorder1(root->r);post1.push_back(root->data);
}
void postorder2(Node *root){   //后序遍历的逆遍历(右左根) if(root==NULL){return;}postorder2(root->r);postorder2(root->l);post2.push_back(root->data);
}
int main(){int n;cin>>n;Node *root = NULL;for(int i = 0;i<n;i++){int t;cin>>t;root = build(root,t);s.push_back(t);}preorder1(root);  //进行前序遍历 if(s!=pre1){   //如果不是前序遍历就进行前序遍历的逆遍历 preorder2(root);if(s!=pre2){   //如果也不是前序遍历的逆遍历就输出NO cout<<"NO";}else{    //如果是前序遍历的逆遍历就输出YES cout<<"YES"<<endl;postorder2(root);   //进行后序遍历的逆遍历然后输出 for(int i = 0;i<n;i++){cout<<post2[i];if(i!=n-1){cout<<" ";}}}}else{  //如果是前序遍历就输出YES cout<<"YES"<<endl;postorder1(root);   //进行后序遍历然后输出 for(int i = 0;i<n;i++){cout<<post1[i];if(i!=n-1){cout<<" ";} }}
}

 

http://www.dinnco.com/news/37345.html

相关文章:

  • 做it的网站有哪些seo推广学院
  • 佛山新网站建设价格seo运营
  • 抽奖网站做的下去吗外贸网站建设推广
  • 做化工的外贸网站都有什么地方网站发布与推广
  • 大渡口区建委网站南宁网站推广公司
  • 钉子wordpress主题荆州seo推广
  • 建造网站需要多少钱免费发链接的网站
  • 与网站开发有关的岗位是哪些seo排名点击器曝光行者seo
  • 网站做跳转付款爱站关键词挖掘工具
  • 柳市网站建设网站外链平台
  • 青岛做外贸网站的公司简介营销活动方案
  • wordpress博客文章栏目北京seo公司
  • 中国工商做年报网站安卓优化
  • 在电脑上打不开政府网站seo主要优化哪些
  • 做网站优化步骤百度app客服人工在线咨询
  • 酒业为什么做网站福清网络营销
  • 带域名的网站打不开培训公司
  • 网站开发需要用到哪些技术网站友情链接自动上链
  • php网站做多久网站推广策划思路的内容
  • 网站运营面试问题中国电信视频app下载
  • 网站规划与网页设计案例郑州整站网站优化
  • 258做网站怎么样永久免费跨境浏览app
  • 聊城网站建设服务好网址如何下载视频
  • html网站两边的浮窗怎么做关键词优化排名
  • google网站建设全国疫情地区查询最新
  • 请问哪个网站可以做二类学分深圳最新疫情最新消息
  • 怎么在濮阳网站做宣传百度知道合伙人
  • 高清线和视频线区别手机端关键词排名优化
  • 网站双语版的怎么制作域名注册费用
  • 做网站的网址是哪里来的安卓优化大师官方下载