腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
折叠
的
Haskell
二叉树
遍历
顺序
haskell
、
binary-tree
、
fold
、
inorder
、
preorder
我定义了自己
的
数据类型BinTree,它描述了我
的
二叉树
: data BinTree a = Empty | Node a (BinTree a) (BinTree a) deriving (Show,Eq) 之后,我为
二叉树
实现了三个排序函数:preorder、inorder和postorder preorder :: BinTree a -> [a]preorderBinTree a -> [a]postorder (No
浏览 17
提问于2021-01-31
得票数 2
1
回答
如何在
Haskell
中
使用
内存限制在树上迭代?
haskell
、
memory
、
iterator
、
binary-tree
我知道有一个
使用
Tree s迭代Zipper
的
解决方案(请参阅details )。虽然我不清楚是否有可能将内存限制应用于这种方法。上下文 设计一个迭代器,按
顺序
遍历
二叉树
.假设
二叉树
存储在磁盘上,可以包含多达10个级别,因此可以包含最多(2^10-1)节点,并且我们可以在任何给定
的
时间存储最多100个节点。此迭代器
的
目标是每次从磁盘加载到内存
的
浏览 0
提问于2019-04-24
得票数 2
1
回答
如何从序前
遍历
和无序
遍历
中寻找层序
遍历
data-structures
、
tree
二叉树
的
预序
遍历
是{8,5,9,7,1,12,4,11,3},其
顺序
是{9,5,1,7,12,8,4,3,11}。用该
二叉树
构造
二叉树
,并执行层次
顺序
遍历
。最后,构造了一个二进制搜索树(BST),当键值出现在从左到右
的
上述
顺序
遍历
时,
使用
一个键值。这个BST
的
水平
顺序
遍历
是什么?
浏览 1
提问于2019-03-26
得票数 1
回答已采纳
2
回答
为什么Map.make.fold更像List.fold_right (它是非尾递归
的
)?
map
、
ocaml
、
tail-recursion
、
fold
Ocaml's fold上
的
天真问题:注意这个列表,你能解释一下为什么Map.make.fold更像List.fold_right而不是List.fold_left吗?
浏览 5
提问于2011-07-13
得票数 2
回答已采纳
2
回答
查找只给出按序
遍历
的
二叉树
binary-tree
、
inorder
、
preorder
我需要按
顺序
遍历
,需要找到
二叉树
。我参考了我
的
网站,他们中
的
大多数人说这是不可能
的
。然而,我认为非唯一
的
二叉树
是可能
的
。我可以
使用
给定
的
顺序
遍历
找到
二叉树
吗?如果不是,我能从给定
的
顺序
遍历
中找到相应
的
预
顺序
遍历
吗? 我试图通过选择in-or
浏览 3
提问于2016-01-23
得票数 2
5
回答
折叠
树函数
haskell
我正在尝试为一棵树编写一个
折叠
函数: | Node (BinaryTree a) a (BinaryTree a)例如,它不会重建与原始树完全相同
的
树。
浏览 0
提问于2016-08-27
得票数 6
2
回答
二叉树
父级与第一输出
顺序
相同
algorithm
、
data-structures
、
binary-tree
它说
二叉树
的
无序
遍历
输出是[2,5,4,8,1,6,3,7]。
使用
这2输出,我必须找到后置
顺序
并构造
二叉树
。我知道预排序
的
第一个元素是
二叉树
的
根。 如果是这样的话,为什么
二叉树
的
根也是
顺序
遍历
输出
的
第一个元素呢?
浏览 0
提问于2019-07-31
得票数 0
回答已采纳
1
回答
Scala中
的
Typesafe完美
二叉树
scala
、
types
"c"), Leaf("d")))) Node( Leaf("c")) 下面我想出了满足上述要求
的
解决方案它和
Haskell
有什么不同(如果有的话)?
浏览 1
提问于2015-10-20
得票数 2
回答已采纳
3
回答
二叉树
前后序
遍历
的
有效性
binary-tree
、
graph-traversal
这可能很幼稚,但我想知道,它是所有
遍历
类型中
的
二进制树(普通、排序和平衡)
的
上下文:深度优先
顺序
宽度第一 订餐前后
的
实际用途是什么?我
的
意思是,是否有某种类型和/或配置
的
二叉树
,其中
的
前和/或后序
遍历
将给予(一些)优势(S)比其他两种?AFAICS,有某些类型和配置
的
二叉树
,这些树
的
顺序
和宽度首先
浏览 0
提问于2013-02-11
得票数 13
1
回答
反向猴子难题排序(
Haskell
)
list
、
sorting
、
haskell
、
binary-tree
、
puzzle
我在8月份
的
Haskell
有一个复习,所以我正在努力练习我
的
Haskell
。其中一个问题是:这个问题把我搞糊涂了。我知道我必须编写一个函数才能转到xr Node xl。但是,这是否必须从
浏览 0
提问于2013-07-24
得票数 0
1
回答
使用
有序
遍历
的
二叉树
序列化和反序列化
algorithm
、
serialization
、
deserialization
、
b-tree
下面是的摘录
二叉树
和BST序列化有什么区别?上述声明对这种区别并不清楚。
浏览 2
提问于2020-05-17
得票数 0
1
回答
用给定
的
遍历
重绘
二叉树
tree
、
binary-tree
、
tree-traversal
我不知道如何绘制
二叉树
,给
遍历
。有人能以一种更有效
的
方式向我解释
顺序
、
顺序
和
顺序
后
的
遍历
吗?例如:无序:邮购: 9, 10, 2, 6, 8, 3, 7, 4, 1, 5
浏览 4
提问于2010-10-02
得票数 0
4
回答
inorder+preorder如何构造唯一
的
二叉树
?
algorithm
、
data-structures
、
binary-tree
、
inorder
、
preorder
最近,我
的
问题被标记为重复,比如,即使它们不是。所以,让我从下面开始,然后我将解释我
的
问题。我不是,我不问,在给定
顺序
和
顺序
遍历
时如何创建
二叉树
。我要求证明,inorder+preorder
遍历
定义了唯一
的
二叉树
。问题:给出了
二叉树
的
顺序
遍历</
浏览 7
提问于2015-05-31
得票数 19
回答已采纳
1
回答
对于一个
二叉树
,不同
的
遍历
可能是相同
的
吗?
algorithm
、
data-structures
、
tree
、
binary-tree
、
abstract-data-type
我正在尝试确定以下两次
遍历
对于单个
二叉树
是否有可能是不确定
的
:按序
遍历
/预序
遍历
下面两个例子是我放在一起
的
二叉树
的
例子吗?据我所知,它们是扭曲
的
树,不平衡,功能上没有用,但
二叉树
仍然。
浏览 12
提问于2020-03-10
得票数 0
5
回答
如何创建
二叉树
c#
、
data-structures
、
binary-tree
例如,如果我将值1,2,3,4,5插入到二进制搜索树中,则
顺序
遍历
将得到1,2,3,4,5作为输出。因此,表示和级别
顺序
遍历
在这里非常容易。 但我认为,在订单,后订单,预订单是困难
的
。我
的</em
浏览 1
提问于2009-05-06
得票数 8
1
回答
为什么不能确定树
的
顺序
遍历
时,给出它
的
前序和后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉
二叉树
的
前序
遍历
、有序
遍历
和后序
遍历
.数据结构类中
的
一个常见问题是: 或者,当给定
顺序
和预
顺序
时,您可以找到后置
遍历
。但是,通常情况下,当给定树
的
前序和后序
遍历
时,不能确定其
顺
浏览 3
提问于2014-07-14
得票数 0
3
回答
我们能否构造一个完整
的
二叉树
,只
使用
后置
遍历
或前置
遍历
?
algorithm
、
data-structures
例如,我们只提供后序
遍历
数组或只提供预
顺序
遍历
数组。我们能把
二叉树
重建回来吗?如果我们知道
二叉树
是满
的
。此外,如果不是,如果同时知道前置
顺序
和后置
顺序
,是否有可能构造完整
的
二进制?
浏览 3
提问于2014-04-16
得票数 4
回答已采纳
2
回答
广度优先搜索
遍历
与预序
遍历
与深度优先搜索
遍历
binary-tree
、
breadth-first-search
、
tree-traversal
、
preorder
对于
二叉树
,广度优先搜索
遍历
(BFS)是否与预
顺序
遍历
相同?我有点被这两种不同类型
的
横穿弄糊涂了。有人能给我解释一下吗?此外,预
顺序
遍历
与深度优先搜索
遍历
(DFS)相比如何? 非常感谢!
浏览 1
提问于2019-03-19
得票数 10
回答已采纳
1
回答
树
遍历
问题-教科书问题
tree
、
binary-tree
、
tree-traversal
这是教科书上
的
一个问题,答案是关于
二叉树
的
。( b) R、G、U、I、T、A( d)无法确定 现在
的
问题是,C是如何回答
的
。我意识到
浏览 10
提问于2022-04-02
得票数 0
回答已采纳
1
回答
为什么一个AVL树不能用预指令
遍历
重新创建?
algorithms
、
trees
、
binary-tree
给定一个二进位搜索树,我理解为什么我可以
使用
广度优先和预
顺序
遍历
来列出树
的
条目,这样就可以按照
遍历
树
的
顺序
重建树。然而,如果我们现在考虑一棵AVL树,并且我们想要
遍历
这棵树,以便重新创建相同
的
AVL树(类似于我们对普通
二叉树
所做
的
操作),那么为什么宽度第一次
遍历
总是有效
的
,以及为什么在这种情况下,预排序不能工作,因为它适用于标准
二叉树
浏览 0
提问于2012-02-25
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python基于递归算法实现二叉树
数据结构-树
二叉树的简单介绍
二叉树按层交替反向遍历
数据结构学习笔记(六)——树上篇
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券