`

HDU 3791 二叉搜索树

阅读更多

二叉搜索树

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个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。

 

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{(。)(。)}!

 

 

其实关于二叉树,可以出得更加水生气

分享到:
评论

相关推荐

    二叉搜索树练习 HDU3791

    总结来说,"二叉搜索树练习 HDU3791"是一道关于二叉搜索树操作的编程题,可能需要实现插入、删除、查找等基本操作,并通过分析`Main.java`源码来理解和解决问题。同时,可能需要借助各种工具进行调试和测试,以确保...

    HDU_ACM培训课件(完整版)

    4. **数据结构实现**:实际竞赛中,往往需要自定义数据结构来优化算法,如平衡二叉搜索树、堆、斐波那契堆、并查集等。课件会详细介绍这些数据结构的原理和实现方法。 5. **编程技巧**:包括快速读入输出、预处理、...

    HDU 杭电 数据结构课程设计(通过验收)

    同时,为了高效查找特定车辆的信息,可能还会用到哈希表或者二叉搜索树,它们能提供快速的查找功能。 2. **校园导游咨询系统**: 这个系统可能需要处理大量的地理位置信息,因此,图数据结构是必不可少的。每个...

    HDU+2000-2099+解题报告

    6. **数据结构**:堆(大顶堆、小顶堆)、平衡二叉搜索树(AVL、红黑树)、树状数组、 Fenwick Tree(二分索引树)等。 7. **组合数学**:排列组合、鸽巢原理、容斥原理、卡特兰数、斯特林数等。 8. **概率统计**...

    hdu acm教案5-7

    - "acm_6.ppt"可能涵盖高级数据结构,如平衡二叉搜索树(AVL、红黑树)或堆(优先队列)的应用。 - "acm_7.ppt"可能涉及特定类型的算法,如网络流、字符串匹配或者数学专题。 通过学习这些PPT,学生不仅能掌握ACM...

    hdu acm教案8-11

    搜索算法包括线性搜索、二分查找以及在特定数据结构(如二叉搜索树)上的搜索方法。掌握高效的排序和搜索技巧能帮助选手快速解决复杂问题。 4. **acm_11.ppt - 动态规划与回溯法** 动态规划是一种解决最优化问题的...

    hdu排序练习

    5. **图论算法**:包括深度优先搜索(DFS)、广度优先搜索(BFS)、最短路径算法(如Dijkstra算法、Floyd算法)、最小生成树算法(如Prim算法、Kruskal算法)等,用于解决图相关的复杂问题。 ### 知识点三:实战...

    算法-畅通工程续(HDU-1874)(包含源程序).rar

    5. 树形结构:如果题目涉及树的构造或操作,如二叉搜索树、AVL树、红黑树等。 6. 动态规划(Dynamic Programming, DP):如果问题有重叠子问题和最优子结构,可能会使用DP来求解。 7. 贪心策略:在某些情况下,局部...

    HH神总结的线段树专辑-超经典的

    相较于其他数据结构如平衡二叉搜索树等,线段树在实现上更加简洁且易于理解。 本文作者提到,在早期撰写的一篇关于线段树的文章中,虽然得到了较高的阅读量,但随着时间的推移和技术的进步,作者对于自己早期的代码...

    杭电acm题目解答

    2049题和2050题可能是综合性较强或者难度较大的题目,可能会结合多种算法和技术,例如深度优先搜索(DFS)、广度优先搜索(BFS)与图论的结合,或者需要理解和应用高级数据结构如平衡二叉搜索树、字典树等。...

    17年901真题+18年程序设计题1

    1. 判定二叉树是否为二叉排序树:二叉排序树的特点是左子树上所有节点的值均小于根节点的值,右子树上所有节点的值均大于根节点的值。我们可以用递归的方式检查每个节点是否满足这个条件。 2. 实现约瑟夫环:约瑟夫...

    背包DP与树形DP

    - **应用场景**:包括但不限于最小生成树、最短路径、最优二叉搜索树等问题。 #### 实战案例:HDU2602 BONE Collector 此题是一个典型的背包问题实例,目标是确定在给定背包容量下,如何选择骨头以获得最大价值。...

Global site tag (gtag.js) - Google Analytics