HDU3791 二叉搜索树【二叉搜索树】

二叉搜索树
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9645 Accepted Submission(s): 4265

Problem Description
判断两序列是否为同一二叉搜索树序列

Input
开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

Output
如果序列相同则输出YES，否则输出NO

Sample Input

2
567432
543267
576342
0

Sample Output

YES
NO

Source
浙大计算机研究生复试上机考试-2010年

问题链接：HDU3791 二叉搜索树
问题简述：（略）
问题分析：简单的二叉搜索树问题，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* HDU3791 二叉搜索树 */#include <bits/stdc++.h>using namespace std;const int N = 10 + 1, M = 3000;
char s[N];
int tree1[M], tree2[M];void insert(char ch, int* tree)
{int cnt = 1;int x = ch - '0';while (tree[cnt] != -1)if (tree[cnt] < x) cnt = 2 * cnt + 1;else cnt = 2 * cnt;tree[cnt] = x;
}void build(char* s, int* tree)
{tree[1] = s[0] - '0';for (int i = 1; s[i]; i++)insert(s[i], tree);
}int main()
{int n;while(~scanf("%d", &n) && n) {scanf("%s", s);memset(tree1, -1, sizeof(tree1));build(s, tree1);while(n--) {scanf("%s", s);memset(tree2, -1, sizeof(tree2));build(s, tree2);bool flag = false;for(int i = 0; i < M; i++)if(tree1[i] != tree2[i]) {flag = true; break;}printf("%s\n", flag ? "NO" : "YES");}}return 0;
}

HDU3791 二叉搜索树【二叉搜索树】相关推荐

php实现二叉搜索树,二叉搜索树有几种实现方式
二叉搜索树有一种实现方式,就是用链表实现,而链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,且链表是由一系列结点组成,结点可以在运行时动态生成. ...
TYVJ P1051 选课 Label:多叉转二叉树形dp（虐心♥）
描述学校实行学分制.每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分.学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的.学生选修了这M门课并考核通过就能获得 ...
数据结构之二叉搜索树/二叉查找数/有序二叉树/排序二叉树
概念~ 二叉查找树(英语:Binary Search Tree),也称二叉搜索树.有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree), ...
【C 语言】二级指针作为输入 ( 二维数组 | 二维数组遍历 | 二维数组排序 )
文章目录一.二维数组 1.二维数组声明及初始化 2.二维数组遍历 3.二维数组排序二.完整代码示例一.二维数组前几篇博客中 , 介绍的是指针数组 ; 指针数组的结构特征是 , 数组中的每 ...
72. Leetcode 99. 恢复二叉搜索树 (二叉搜索树-中序遍历类)
给你二叉搜索树的根节点 root ,该树中的恰好两个节点的值被错误地交换.请在不改变其结构的情况下,恢复这棵树 .示例 1:输入:root = [1,3,null,null,2] 输出:[3,1, ...
68. Leetcode 669. 修剪二叉搜索树 (二叉搜索树-基本操作类)
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high.通过修剪二叉搜索树,使得所有节点的值在[low, high]中.修剪树不应该改变保留在树中的元素的相对结构 (即, ...
数据结构与算法(3)——树（二叉、二叉搜索树）
前言:题图无关,现在开始来学习学习树相关的知识前序文章: 数据结构与算法(1)--数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)-- ...
Keras之DNN：：基于Keras(sigmoid+binary_crossentropy+predict_classes)利用DNN实现二分类——DIY二分类数据集预测新数据点
Keras之DNN::基于Keras(sigmoid+binary_crossentropy+predict_classes)利用DNN实现二分类--DIY二分类数据集&预测新数据点目录输 ...
wincc报表日报表实例_工作系统二次开发二Python加工原膜切割日报表数据实例
#工作系统二次开发二Python加工原膜切割日报表数据实例 #当查询一个或多个工作令后在表格展示数据前按要求对数据进行二次处理,处理要求看如下 #1.加工单号和母卷物料编号相同则把除第一行外的领料有关 ...
二叉搜索树bst_二进制搜索树（BST）–搜索插入和删除
二叉搜索树bst In this tutorial, we'll be discussing the Binary Search Tree Data Structure. We'll be imple ...

HDU3791 二叉搜索树【二叉搜索树】

HDU3791 二叉搜索树【二叉搜索树】相关推荐

最新文章

热门文章