社区
数据结构与算法
帖子详情
数据结构求助,关于Binary search tree的题目
insaneguy
2011-09-23 07:44:08
输入一组整数可以生成一棵BST,但是同样一组整数,如果顺序不同,生成的树可能一样也可能不一样。
比如:
输入3 1 4 5 2
生成的树为:
3
|\
1 4
\ \
2 5
输入3 4 1 2 5或3 4 5 1 2也可以生成同一棵BST。
要求是,先输入一组数(n个),然后再输入L组数(每组n个数字不变,但顺序不同),判断是否能够生成同一棵树,是输出YES,否输出NO。
本人小白刚刚起步,想不到什么好的算法啊,请各位高手帮帮忙!
...全文
88
回复
打赏
收藏
数据结构求助,关于Binary search tree的题目
输入一组整数可以生成一棵BST,但是同样一组整数,如果顺序不同,生成的树可能一样也可能不一样。 比如: 输入3 1 4 5 2 生成的树为: 3 |\ 1 4 \ \ 2 5 输入3 4 1 2 5或3 4 5 1 2也可以生成同一棵BST。 要求是,先输入一组数(n个),然后再输入L组数(每组n个数字不变,但顺序不同),判断是否能够生成同一棵树,是输出YES,否输出NO。 本人小白刚刚起步,想不到什么好的算法啊,请各位高手帮帮忙!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
数据结构
题目
整理(编程)
0-1求链式表的表长 本题要求实现一个函数,求链式表的表长。 函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给...
如何快速准备面试中的算法,获得 Offer?
如何快速准备面试中的算法,获得 Offer? 现如今越来越多的公司在面试过程中会考察
数据结构
和算法。在最近几年,难度颇有上升趋势。因此作为求职者,在面试前刷刷题似乎已经成为准备过程中必不可少的环节了。 在 5 年前,Leetcode 只有 200 道左右的
题目
,不仅数量少,而且
题目
种类也不全面。求职者为了刷算法,除了“泡” Leetcode 以外,还需要去看《剑指 offer》、《编程之美》、《编...
LeetCode在JavaScript编程实战中的应用详解
本文还有配套的精品资源,点击获取 简介:LeetCode是一个用于提升算法技能和问题解决能力的在线平台,特别适合JavaScript开发者。本文详细介绍通过LeetCode学习JavaScript编程知识的实战方法,包括
数据结构
、算法应用和JavaScript特定技巧。内容涵盖数组、链表、栈、队列、哈希表、树等
数据结构
,以及排序、搜索、动态规划、贪心算法、回溯法和分治法等算...
180道大厂算法工程师(Python语言)面试题合集
[34] 在排序数组中查找元素的第一个和最后一个位置left=mid+1else:# 从小区间向内探查,然后确定范围=target:left+=1=target:right-=1'''
题目
:每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。
一些面试
题目
MSRA Interview Written Exam(December 2003,Time:2.5 Hours) ----------------------------------------------------------------------------(1)int Calc(unsigned int x){ int count=0; while(x)
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章