1064. Complete Binary Search Tree
二叉排序树:
http://www.patest.cn/contests/pat-a-practise/1064
1 #include <iostream> 2 #include <vector> 3 #include<algorithm> 4 using namespace std; 5 6 int ans[1002]; 7 8 int cnt = 0; 9 10 void inoder(vector<int> vv,int x,int n) 11 { 12 if(2*x <= n) 13 { 14 inoder(vv,2*x,n); 15 } 16 ans[x] = vv[cnt++]; 17 if(2*x + 1 <= n) 18 { 19 inoder(vv,2*x +1,n); 20 } 21 } 22 23 24 int main() 25 { 26 int n,tem; 27 vector<int> vv; 28 cin >> n; 29 int i = n; 30 while(i--) 31 { 32 cin >> tem; 33 vv.push_back(tem); 34 } 35 sort(vv.begin(),vv.end()); 36 inoder(vv,1,n); 37 bool fir = 1; 38 for(i = 1 ; i <= n ;++i) 39 { 40 if(fir) 41 { 42 fir = 0; 43 cout << ans[i]; 44 } 45 else 46 { 47 cout << " " << ans[i]; 48 } 49 } 50 cout << endl; 51 return 0; 52 }
转载于:https://www.cnblogs.com/xiaoyesoso/p/4255592.html
1064. Complete Binary Search Tree相关推荐
- PAT甲级1064 Complete Binary Search Tree (30分):[C++题解]完全二叉搜索树BST
文章目录 题目分析 题目链接 题目分析 思路: 第一步,构造含有n个结点的完全二叉树:第二步,将n个数值填入,使其满足二叉搜索树的性质. 对于第一步: 完全二叉树用一维数组可以存下,不过从根结点的下标 ...
- C++学习之路 | PTA(甲级)—— 1064 Complete Binary Search Tree (30分)(带注释)(精简)
1064 Complete Binary Search Tree (30分) A Binary Search Tree (BST) is recursively defined as a binary ...
- 1064 Complete Binary Search Tree (30 分)【难度: 一般 / 知识点: 完全二叉搜索树】
https://pintia.cn/problem-sets/994805342720868352/problems/994805407749357568 二叉搜索数的中序遍历是有序的.故先将权值排序 ...
- 04-树6 Complete Binary Search Tree(30 分)
title: 04-树6 Complete Binary Search Tree(30 分) date: 2017-11-12 14:20:46 tags: - 完全二叉树 - 二叉搜索树 categ ...
- (浙江大学数据结构)PTA Complete Binary Search Tree (10 分)
题目: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following prope ...
- [浙大数据结构] 04-树6 Complete Binary Search Tree (30分)
1 题目描述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following pr ...
- 04-树6 Complete Binary Search Tree
此题要求根据输入数据得到该数据 的 完全二叉搜索树的层序遍历结果.那是不是要建完全二叉搜索树?怎么建?或者不建树得到结果?功力不够,都不会啊. 度娘一下,被别人的实现吓到了,感觉太复杂太长了,头疼~ ...
- 【数据结构笔记27】树习题:完全二叉搜索树(Complete Binary Search Tree)
本次笔记内容: 树习题-CBST. 1 数据结构的选择 树习题-CBST. 2 核心算法 树习题-CBST. 3 计算左子树的规模 文章目录 题意理解 分析:用链表还是数组表示树 核心算法 核心递归算 ...
- 笔试算法题(58):二分查找树性能分析(Binary Search Tree Performance Analysis)
议题:二分查找树性能分析(Binary Search Tree Performance Analysis) 分析: 二叉搜索树(Binary Search Tree,BST)是一颗典型的二叉树,同时任 ...
最新文章
- LeetCode Valid Parentheses(判断括号是否匹配)
- 七天学会ASP.NET MVC (五)——Layout页面使用和用户角色管理
- [游戏模版18] Win32 五子棋
- hadoop-0.21.0 在Windows环境下的部署(2)Hadoop配置
- spark.mllib:回归算法
- 结对编程-黄金点游戏
- MariaDB通过命令行的方式导出指定数据库和还原指定数据库
- linux firewalld
- Java字符串替换(replace)
- 在PyCharm命令行中使用conda数学库的方法
- ASP.net报错汇总: This application is currently offline.
- ascii码与hex转换c语言,ASCII与HEX对照转换表(示例代码)
- 数字电路基础知识——时序逻辑电路之时序逻辑分析方法
- 把计算机怎么连接手机的网络助手在哪里,怎么将手机网络通过USB共享给电脑
- 牛顿插值法python代码_牛顿插值法——用Python进行数值计算
- 第五次网页前端培训(JavaScript)
- zw版_Halcon图像库delphi接口文件
- 黑莓8830 完美使用联通卡(转)
- 继承2019.06.13
- 315MHZ PT2272-M4 非锁四路无线遥控 发射接收方案
热门文章
- 银行考试计算机重点知识,银行计算机考试试题
- 病毒传播数学建模matlab分析,数学建模MATLAB之分析法(一)
- Java列表add()和addAll()方法
- java编程工具 初学者_面向初学者的Java编程在线课程
- easymock参数_EasyMock参数匹配器
- kotlin web_Kotlin Web应用程序教程
- 使用Adobe Acrobat为PDF文件添加签名(图片+签名)
- 打开word时总是弹出The resource dll can not be loaded
- 人工智能时代职教教师能力提升的路径
- Tomcat介绍,安装jdk,安装tomcat,配置Tomcat监听80端口