社区
数据结构与算法
帖子详情
数据结构求助,关于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。
本人小白刚刚起步,想不到什么好的算法啊,请各位高手帮帮忙!
...全文
86
回复
打赏
收藏
数据结构求助,关于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求链式表的表长 本题要求实现一个函数,求...其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给...
如何快速准备面试中的算法,获得 Offer?
现如今越来越多的公司在面试过程中会考察
数据结构
和算法。在最近几年,难度颇有上升趋势。因此作为求职者,在面试前刷刷题似乎已经成为准备过程中必不可少的环节了。 在 5 年前,Leetcode 只有 200 道左右的
题目
,...
LeetCode在JavaScript编程实战中的应用详解
简介:LeetCode是一个用于提升算法技能和问题解决能力的在线平台,特别适合JavaScript...内容涵盖数组、链表、栈、队列、哈希表、树等
数据结构
,以及排序、搜索、动态规划、贪心算法、回溯法和分治法等算...
180道大厂算法工程师(Python语言)面试题合集
[34] 在排序数组中查找元素的第一个和最后一个位置left=mid+1else:# 从小区间向内探查,然后确定范围=target:left+=1=target:right-=1'''
题目
:每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是...
一些面试
题目
附加题(只有在完成以上
题目
后,才获准回答) In C++, what does "explicit" mean? what does "protected" mean? explicit C++ Specific This keyword is a declaration specifier...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章