树
julia7_
keep coding
展开
-
A - 二叉查找树的层序遍历
Problem Description给定一棵二叉查找树(BST)的插入序列,输出它的层序遍历序列。Input第一行给出一个正整数N(1<=N<=10^5),表示二叉查找树的结点个数。第二行包含N个唯一的整数,每个数都在[0,10^9]范围内。数据为随机生成。Output输出一行用空格隔开的二叉查找树的层序遍历序列。行末不允许有多余的空格。Sample In...原创 2019-03-06 21:08:23 · 934 阅读 · 0 评论 -
B - 进击的二叉查找树
Problem Description给定1~N的两个排列,使用这两个排列分别构建两棵二叉查找树(也就是通过往一棵空树中依次插入序列元素的构建方式)。如果这两棵二叉查找树完全相同,那么输出YES;否则输出NO。之后,输出第一个排列对应的二叉查找树的后序序列、层序序列。Input每个输入文件中一组数据。第一行1个正整数N(1<=N<=30),表示二叉查找树中的结点个数。...原创 2019-03-06 21:10:28 · 153 阅读 · 0 评论 -
? C - 宇宙树
Problem Description在传承至今的典籍中认为,每个宇宙都是十种宇宙中的一种:炎之宇宙、光之宇宙、冰之宇宙、风之宇宙、雷之宇宙、土之宇宙、水之宇宙、木之宇宙、钢之宇宙、暗之宇宙,各表示了一个宇宙内部的主要元素。在最初始的大爆炸之后,在混沌中产生了最初的若干个宇宙,这些宇宙的类型是以上十种之一,可能相同,可能不同。从这些宇宙开始,每过一个纪元,各个宇宙都有可能孕育出多个新的宇宙(类...原创 2019-03-06 21:32:49 · 197 阅读 · 0 评论