C4top-是否完全二叉搜索树 (层次遍历+完全判断)
来源:互联网 发布:cacti监控windows模板 编辑:程序博客网 时间:2024/05/09 16:11
是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。
输入格式:
输入第一行给出一个不超过20的正整数N
;第二行给出N
个互不相同的正整数,其间以空格分隔。
输出格式:
将输入的N
个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES
,如果该树是完全二叉树;否则输出NO
。
输入样例1:
938 45 42 24 58 30 67 12 51
输出样例1:
38 45 24 58 42 30 12 67 51YES
输入样例2:
838 24 12 45 58 67 42 51
输出样例2:
38 45 24 58 42 12 67 51NO
- 时间限制:400ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:陈越
- 单位:浙江大学
0 0
- C4top-是否完全二叉搜索树 (层次遍历+完全判断)
- L3-010. 是否完全二叉搜索树 (对完全二叉树/层次遍历的理解)
- 由初始序列构造二叉搜索树,输出层次遍历,并判断是否是完全二叉树
- 完全二叉树判断 层次遍历
- pat L3-010是否完全二叉搜索树(静态建树 层次遍历)@
- 【二叉树】层次遍历二叉树以及判断一棵树是否是完全二叉树
- pta 是否完全二叉搜索树 (树的遍历)
- gplt L3-010. 是否完全二叉搜索树(判断完全BST)
- 是否完全二叉搜索树
- 编程判断一个树是完全二叉树(使用层次遍历实现)
- 判断是否完全二叉树
- 二叉树的层次遍历,叶子节点的个数,是否为完全二叉树等等
- PTA L3-010 是否完全二叉搜索树 (建树 + 遍历 + 判别)
- 判断一棵二叉树是否为搜索二叉树、完全二叉树、平衡二叉树(java)
- C4top-玩转二叉树(根据前序中序镜像反转后层次遍历)
- 判断二叉树是否是搜索二叉树和完全二叉树
- L3-010. 是否完全二叉搜索树
- PATL3-010. 是否完全二叉搜索树
- 解读Laravel,看PHP如何实现Facade?
- jQuery中remove()、empty()、detach()的区别
- struts2启动报错com/opensymphony/xwork2/spring/SpringObjectFactory.java:220:-1
- SSH整合java.lang.IllegalArgumentException: No bean specified
- Struts1标签的使用心得之如何用js获得Struts1标签的值
- C4top-是否完全二叉搜索树 (层次遍历+完全判断)
- 理解 RESTful WebService
- MySQL数字类型中的三种常用种类【转】
- Metadata Service 架构详解
- javascript: 相等和不等运算符
- PSD网页模板怎么用?
- 实现做出html的上标以及下标
- 最大子串和
- HEVC标准概览-很概括很详细