腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
如何在
Haskell
中找到
二叉树
的
所有可能
的
子树
?
haskell
、
binary-tree
、
traversal
、
tree-traversal
我需要在
二叉树
中找到所有可能
的
子树
:allSubtrees = undefineddata BinaryTa = | Node (BinaryT a) a (BinaryT a)我是
Haskell
的
新手,我知道在
Haskell
中没有while
Haskell
完全是关于递归
的
。我
浏览 0
提问于2013-08-30
得票数 4
3
回答
确定
二叉树
是否为BST
haskell
haskell
、
binary-tree
、
binary-search-tree
我试图编写一个bool函数来返回True,如果
二叉树
是使用递归
的
bst,那么我需要一些关于
haskell
语法
的
指导。isBST :: Tree -> Bool --recieve Tree, return bool isBST (Lead
浏览 0
提问于2018-01-21
得票数 1
回答已采纳
1
回答
Python中
的
递归数据类型
python
、
haskell
、
type-hinting
、
algebraic-data-types
、
recursive-datastructures
Python中最接近
Haskell
中
的
递归数据类型
的
东西可能是什么?(即在定义自身时使用类型自己
的
定义。)编辑:data Tree a = Leaf a | Branch (Tree a) (Tree a) 我是这样理解
的
:
二叉树
可以是一片叶子,也可以包含两个
子树
,这两个
子树</e
浏览 11
提问于2020-09-02
得票数 3
1
回答
反向猴子难题排序(
Haskell
)
list
、
sorting
、
haskell
、
binary-tree
、
puzzle
我在8月份
的
Haskell
有一个复习,所以我正在努力练习我
的
Haskell
。其中一个问题是:这个问题把我搞糊涂了。我知道我必须编写一个函数才能转到xr Nod
浏览 0
提问于2013-07-24
得票数 0
1
回答
如何检查
二叉树
是否完成
haskell
如果每个节点
的
两个
子树
是相同大小
的
,则
二叉树
是完整
的
。定义一个决定
二叉树
是否完成
的
函数。data Tree a = Leaf a | Node a [Tree a] judcomplete
浏览 1
提问于2021-10-11
得票数 0
回答已采纳
2
回答
构造唯一
的
二叉树
algorithm
、
tree
、
dynamic-programming
给定n,生成存储值为1...n
的
所有结构上唯一
的
二进制搜索树。解决方案是枚举序列中
的
每个数字i,并使用该数字作为根,子序列1…其左侧
的
(i-1)将位于根
的
左分支上,类似地,右子序列(i+1)…N位于根部
的
右侧分支上。然后从子序列递归地构造
子树
。这种方法确保构建
的
BST都是唯一
的
,因为它们具有唯一
的
根。 现在我
的
问题是:如果树不限于
二叉树
,如果它可以是任何
二叉树
,那
浏览 1
提问于2015-07-02
得票数 4
1
回答
Haskell
范围内
的
二叉树
的
子树
haskell
、
recursion
、
tree
我有一个
二叉树
,定义如下: data BSTree = Void | BSNode BSTree Integer BSTree 并且想要写一个函数 subTree:: Integer -> Integer-> BSTree -> BSTree 它返回具有<=键< b
的
所有树
的
子集。Void | a <= key && b > key = BSNode (subTree a key leftTree) key (subTree key b rightTree) 但是没有得到正确
浏览 12
提问于2019-10-10
得票数 1
2
回答
Haskell
:返回
二叉树
中所有子行
的
列表。我
的
代码正确吗?
haskell
、
binary-tree
、
subtree
因此,我试图在
Haskell
中实现一个函数,它接受
二叉树
,并返回所有
子树
的
列表,在这些
子树
中,顺序和重复并不重要,但所有
子树
必须至少出现一次。这是我
的
代码:subtrees (Node tL x tR) = [Node tL x t
浏览 0
提问于2013-09-02
得票数 0
回答已采纳
2
回答
Haskell
二叉树
max int?
haskell
、
functional-programming
、
binary-tree
我正在尝试编写一个
haskell
函数,它将返回整数
二叉树
中
的
最大int。我
的
二叉树
定义如下:deriving (Eq,Show) 我对这个声明
的
理解是,对于'Tree‘数据类型,它可以是一个单叶int,也可以是一个包含两个以上树
的
子树
。maxInt (Node5(Leaf7)(Leaf2))
的
值时,maxInt返回
的
正确值
浏览 27
提问于2018-01-21
得票数 0
2
回答
如何从带括号
的
infix字符串构造
二叉树
?
string
、
algorithm
、
data-structures
、
stack
、
binary-tree
非空树定义为{L,a,R},L是左
子树
,R是右
子树
.{} for
子树
为空。例如,{},3,{},2,{},1,{}},4,{{},5,{},6,{}}构造了一棵像图片一样
的
二叉树
。我发现了一个从带括号
的
前缀表达式构造
二叉树
的
问题,但我仍然不知道如何这样做。
浏览 11
提问于2022-05-02
得票数 1
回答已采纳
1
回答
如何形成递归以求权重平衡
二叉树
的
高度?
algorithm
、
tree
权重平衡树是一种
二叉树
,在
二叉树
中,每个节点
的
编号。左边
子树
中
的
节点至少有一半,最多是no
的
两倍。右边
子树
中
的
节点。那么,如何寻找这种重量平衡
的
二叉树
的
高度,如何形成一个递归
的
方法呢?
浏览 2
提问于2016-01-10
得票数 0
回答已采纳
2
回答
具有负值
的
二叉树
data-structures
我正在解决一个数据结构问题,我遇到了一个
二叉树
问题: 1 -5 20 3 -4 -5 我认为在
二叉树
中,每个节点
的
键大于其左
子树
中
的
所有键,小于其右
子树
中
的
所有键。
二叉树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
1
回答
在日志时间复杂度中,在任意数组
的
任意
范围内
求出最小值
algorithm
、
data-structures
、
binary-tree
给定一个数字数组,并允许在中进行处理,我希望数据结构/算法能够在对数时间内在数组
的
任何给定
范围内
找到最小元素。我看到
的
一个解决方案是通过将数组存储在一个几乎完整
的
二叉树
中(按照顺序,按索引),并向每个节点添加一个附加字段,以便在节点
的
子树
中包含最小元素,这是可行
的
,尽管实际上在一个
范围内
找到最小元素变得相当复杂有更整洁
的
解决方案吗?
浏览 1
提问于2022-07-04
得票数 1
2
回答
运行时间以检查
二叉树
是否是另一棵
二叉树
的
子树
algorithm
、
recursion
、
tree
、
asymptotic-complexity
我遇到了一个,用于检查
二叉树
是否是另一个
二叉树
的
子树
: 给定两个
二叉树
,检查第一棵树是否是第二棵树
的
子树
。树T
的
子树
是由T中
的
一个节点及其所有的后代组成
的
树S,对应于根节点
的
子树
是整棵树,对应于任何其他节点
的
子树
称为一个适当
的
子树
。例如,在以下情况下,树S是树T
的
子树
浏览 0
提问于2016-08-28
得票数 1
回答已采纳
2
回答
如何正确粘贴括号中
的
方案?
scheme
左子
二叉树
有两片叶子。中间和右边
的
孩子只是一片叶子。那么,为什么作者画
的
是三元树,而不是
二叉树
呢?
浏览 4
提问于2016-04-17
得票数 0
回答已采纳
2
回答
在
二叉树
中,对于每个节点,左边和右边
的
节点数之间
的
差
algorithm
、
time-complexity
在
二叉树
中,对于每个节点,左右
子树
中
的
节点数之差最多为2。如果树
的
高度为h>0,则树中
的
最小节点数为。我
的
理解是:该树中
的
总节点= no.of左
子树
节点+ no.of右
子树
节点+1(根节点) = no.of左
子树
节点+( no.of左
子树
节点-2)+1 = no.of左
子树
节点+ no.of左
子树
节点-2+1 =2* no.of左
子树
节点-
浏览 43
提问于2020-04-23
得票数 0
回答已采纳
1
回答
这怎么会是一个完整
的
二叉树
data-structures
、
tree
、
binary-tree
我正在研究一些数据结构工作,并认为我理解完整
的
二叉树
,这些树被定义为: 如果这是一个完整
的
二叉树
,为什么它不需要在正确
的
子树
中
的
两个子节点?该定义不意味着正确
的
子树<
浏览 4
提问于2017-05-02
得票数 0
回答已采纳
1
回答
2堆
的
幂与
二叉树
的
关系
algorithm
、
tree
、
priority-queue
我正在阅读下面的链接中
的
二叉树
定义9.4如果每个节点中
的
关键字大于或等于该节点
的
左
子树
(如果有的话)中
的
所有关键字,则称包含具有关键字
的
节点
的
二叉树
是左堆排序
的
。定义9.5 2
的
幂堆是由具有空
的
右
子树
和完整
的
左
子树
的
根节点组成
的
左堆排序树。由左子、右兄弟对应
的
2
的
浏览 1
提问于2015-07-21
得票数 1
4
回答
树
的
匹配使用树
的
序列化和每个
子树
唯一
的
id生成
c++
、
binary-tree
序列化给定
二叉树
并对每个序列化
二叉树
计算唯一id
的
最佳方法是什么?例如,我需要序列化
子树
(2,7,(5,6,11)),并生成表示该
子树
的
唯一id 'x‘,这样每当我遇到一个类似的
子树
(2,7,(5,6,11))时,它就会序列化到'x’
的
相同值,因此我可以推断我找到了匹配
的
子树
在这里,我们假设每个节点都有唯一
的
属性。在上面的例子中,它将是分配给每个节点
的
数字,因此
浏览 5
提问于2009-03-29
得票数 1
回答已采纳
3
回答
了解包含自己类型
的
指针
的
结构
c
、
pointers
、
data-structures
、
struct
int info; struct node *rlink;将结构
的
指针放在结构内部是什么意思附注:编辑1: struct node *llink内存是如何分配给它
的
?这是一种尚未出现
的
类型吗?
浏览 3
提问于2012-01-30
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉树的镜像
被加密货币“毒害”的 Haskell 社区
二叉树的遍历
那些害死Haskell的,也会害死Rust
为什么Haskell是我们构建生产软件系统的首选
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券