- 浏览: 37559 次
文章分类
- 全部博客 (41)
- 卧鸟个去 (2)
- Transform (2)
- Mathmatic (9)
- Plant-Tree (7)
- Data-Struct (12)
- Red-Black-Tree (1)
- Radix-Tree (1)
- Trie (2)
- String (4)
- BST (2)
- Amazing-Union-Find-Set (1)
- HDU (27)
- OJ (32)
- BFS (3)
- Pretty-Suffix-Array (2)
- POJ (6)
- Graceful-Segment-Tree (2)
- Geometry (6)
- Priority-Queue (2)
- Dynamic-Programing (1)
- DP (3)
- LCS (1)
- Convex-Hull (2)
- Triangulation (1)
- DFS (3)
- Combinatorial-Mathematics (2)
- Big-Number (1)
- Statistic (3)
- STL (1)
- Shortest-Path (3)
- ZOJ (1)
- Leftist-Tree (1)
- Prime (1)
- Binary-Index-Tree (1)
- (1)
- Stack (1)
- SPFA (0)
- CRT (1)
二叉搜索树
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 218Accepted Submission(s): 96
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
如果序列相同则输出YES,否则输出NO
Sample Input
2 567432 543267 576342 0
Sample Output
YES NO
Source
Recommend
notonlysuccess
睇个名就知道同埋二叉树有关………………
其实思路好简单,按顺序插入数字之后,再用二叉树先、中序或者,中、后序表达式判断两颗二叉树系唔系相同,原理可以问百度谷歌维基。
其实可以拿我博客果篇多功能二叉树直接模版过,不过我换左一种写法…………
下面贴代码:
4312716 | 2011-08-02 14:19:44 | Accepted | 3791 | 0MS | 208K | 1416 B | C++ | 10SGetEternal{(。)(。)}! |
其实关于二叉树,可以出得更加水。
发表评论
-
HDU 1370 Biorhythms
2011-08-03 10:27 1191Biorhythms Time Limit: 2000/10 ... -
HDU 1075 What Are You Talking About
2011-08-04 11:00 866What Are You Talking About Tim ... -
HDU 1058 Humble Numbers
2011-08-02 15:55 1223Humble Numbers Time Limit: 200 ... -
HDU 2095 find your present (2)
2011-08-02 16:13 817find your present (2) Time Lim ... -
HDU 1022 Train Problem I
2011-08-02 21:00 1013Train Problem I Time Limit: 20 ... -
2142 HDU box
2011-08-02 21:21 763box Time Limit: 3000/1000 MS ( ... -
HDU 2151 Worm
2011-08-01 20:48 849Worm Time Limit: 1000/1000 MS ... -
HDU 2722 Here We Go(relians) Again
2011-08-02 00:06 1026Here We Go(relians) Again Time ... -
PKU 2352 Stars
2011-07-31 21:47 1026Stars Time Limit: 1000MS ... -
PKU 2774 Long Long Message
2011-07-31 21:26 902Long Long Message Time Li ... -
PKU 2777 Count Color
2011-07-31 21:31 795Count Color Time Limit: 1 ... -
HDU 2098 分拆素数和
2011-07-31 21:08 1062分拆素数和 Time Limit: 1000/1000 MS ... -
ZOJ 3512 Financial Fraud .
2011-07-31 20:49 1283Financial Fraud Time Limit: 3 ... -
HDU 1798 Tell me the area .
2011-07-31 20:47 1124Tell me the area Time Limit: 3 ... -
HDU 2962 Trucking .
2011-07-31 20:46 684Trucking Time Limit: 20000/100 ... -
HDU 1596 find the safest road .
2011-07-31 20:45 605find the safest road Time Limi ... -
HDU 2553 N皇后问题 .
2011-07-31 20:20 703N皇后问题 Time Limit: 2000/1000 MS ... -
HDU 1392 Surround the Trees .
2011-07-31 20:19 795Surround the Trees Time Limit: ... -
HDU 1234 开门人和关门人 .
2011-07-31 20:17 674开门人和关门人 Time Limit: 2000/1000 ... -
HDU 1316 How Many Fibs? .
2011-07-31 20:15 976How Many Fibs? Time Limit: 200 ...
相关推荐
总结来说,"二叉搜索树练习 HDU3791"是一道关于二叉搜索树操作的编程题,可能需要实现插入、删除、查找等基本操作,并通过分析`Main.java`源码来理解和解决问题。同时,可能需要借助各种工具进行调试和测试,以确保...
4. **数据结构实现**:实际竞赛中,往往需要自定义数据结构来优化算法,如平衡二叉搜索树、堆、斐波那契堆、并查集等。课件会详细介绍这些数据结构的原理和实现方法。 5. **编程技巧**:包括快速读入输出、预处理、...
同时,为了高效查找特定车辆的信息,可能还会用到哈希表或者二叉搜索树,它们能提供快速的查找功能。 2. **校园导游咨询系统**: 这个系统可能需要处理大量的地理位置信息,因此,图数据结构是必不可少的。每个...
6. **数据结构**:堆(大顶堆、小顶堆)、平衡二叉搜索树(AVL、红黑树)、树状数组、 Fenwick Tree(二分索引树)等。 7. **组合数学**:排列组合、鸽巢原理、容斥原理、卡特兰数、斯特林数等。 8. **概率统计**...
- "acm_6.ppt"可能涵盖高级数据结构,如平衡二叉搜索树(AVL、红黑树)或堆(优先队列)的应用。 - "acm_7.ppt"可能涉及特定类型的算法,如网络流、字符串匹配或者数学专题。 通过学习这些PPT,学生不仅能掌握ACM...
搜索算法包括线性搜索、二分查找以及在特定数据结构(如二叉搜索树)上的搜索方法。掌握高效的排序和搜索技巧能帮助选手快速解决复杂问题。 4. **acm_11.ppt - 动态规划与回溯法** 动态规划是一种解决最优化问题的...
5. **图论算法**:包括深度优先搜索(DFS)、广度优先搜索(BFS)、最短路径算法(如Dijkstra算法、Floyd算法)、最小生成树算法(如Prim算法、Kruskal算法)等,用于解决图相关的复杂问题。 ### 知识点三:实战...
5. 树形结构:如果题目涉及树的构造或操作,如二叉搜索树、AVL树、红黑树等。 6. 动态规划(Dynamic Programming, DP):如果问题有重叠子问题和最优子结构,可能会使用DP来求解。 7. 贪心策略:在某些情况下,局部...
相较于其他数据结构如平衡二叉搜索树等,线段树在实现上更加简洁且易于理解。 本文作者提到,在早期撰写的一篇关于线段树的文章中,虽然得到了较高的阅读量,但随着时间的推移和技术的进步,作者对于自己早期的代码...
2049题和2050题可能是综合性较强或者难度较大的题目,可能会结合多种算法和技术,例如深度优先搜索(DFS)、广度优先搜索(BFS)与图论的结合,或者需要理解和应用高级数据结构如平衡二叉搜索树、字典树等。...
1. 判定二叉树是否为二叉排序树:二叉排序树的特点是左子树上所有节点的值均小于根节点的值,右子树上所有节点的值均大于根节点的值。我们可以用递归的方式检查每个节点是否满足这个条件。 2. 实现约瑟夫环:约瑟夫...
- **应用场景**:包括但不限于最小生成树、最短路径、最优二叉搜索树等问题。 #### 实战案例:HDU2602 BONE Collector 此题是一个典型的背包问题实例,目标是确定在给定背包容量下,如何选择骨头以获得最大价值。...