腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
顺序
树
遍历
中
c++
、
algorithm
、
data-structures
、
tree
、
binary-tree
给定一个二叉
树
遍历
程序,我如何修改下面的
遍历
函数,使其返回类型为std::string,并在同一行上打印每个节点的名称?
浏览 14
提问于2020-04-05
得票数 0
回答已采纳
1
回答
为什么不能确定
树
的
顺序
遍历
时,给出它的前序和后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉二叉
树
的前序
遍历
、有序
遍历
和后序
遍历
.数据结构类
中
的一个常见问题是: 或者,当给定
顺序
和预
顺序
时,您可以找到后置
遍历
。但是,通常情况下,当给定
树
的前序和后序
遍历
时,不能确定其
顺序
遍历
。
浏览 3
提问于2014-07-14
得票数 0
2
回答
从右向左穿过一棵
树
algorithm
、
tree
我读了Brassard和Bratley的“算法的基本原理”一书,
在
关于
树
遍历
的一节中有这样的说法: 从右向左
遍历
意味着什么?我的猜测是,它们的意思是tat,一个从右到左的
顺序
遍历
,相当于一个有规律的左右
顺序
遍历
?从左到右和从右到左的
顺序
是完全相同的算法?
浏览 5
提问于2015-12-18
得票数 1
2
回答
树
遍历
。无序的,预定的,后期的
algorithm
、
tree
、
binary-tree
我理解
树
遍历
和实现背后的想法,但这里有个问题。为什么我们都需要他们?
在
将值插入到新
树
中
时,按预先
顺序
遍历
树
是生成二进制搜索
树
完整副本的
浏览 2
提问于2012-09-30
得票数 4
回答已采纳
1
回答
二进制搜索
树
是否按以下
顺序
递归地从右根左
遍历
?
arrays
、
algorithm
、
recursion
、
tree
、
time-complexity
通常我们会按照
顺序
、预定
顺序
或order.But后的
顺序
遍历
二进制搜索
树
,当我们从右根-Left按照下面的递归
顺序
遍历
二进制搜索
树
时会发生什么呢?假设如果我将值存储在数组
中
,并且与前置
遍历
相比,按这个
顺序
进行
遍历
时,它的时间复杂度是否会增加。
浏览 1
提问于2016-07-06
得票数 1
6
回答
二叉
树
中
的无堆栈预序
遍历
algorithm
在
不使用节点堆栈或“访问”标志的情况下,可以
在
二叉树上执行迭代*预
顺序
*
遍历
吗?如果能够执行此操作,那么一些伪代码或更好的简短C++代码示例将非常有用。编辑:i特别不想使用递归进行预
顺序
遍历
。我问题的上下文是
浏览 21
提问于2012-01-23
得票数 10
回答已采纳
2
回答
为什么DOM
树
是按
顺序
排列的,深度优先
遍历
?
javascript
、
algorithm
、
dom
、
graph-algorithm
为什么DOM
树
是preorder,depth-first traversal如果A和B
在
同一棵
树
中
,而A以
树
的
顺序
排在B之后,则对象A跟随对象B。就像大多数编程范式一样,Web平台具有有限的层次树结构,简单地命名为
树
浏览 4
提问于2013-04-19
得票数 6
回答已采纳
2
回答
为什么只有四种
树
遍历
算法?
algorithm
、
binary-tree
、
depth-first-search
、
breadth-first-search
、
tree-traversal
网络上有很多内容,说明有四种
树
遍历
算法: 其他的树木横贯组合呢?例如:右-根-左,右-左-根,根-右-左,按水平
顺序
,我们从右节点
遍历
?如果上面的
浏览 5
提问于2020-05-11
得票数 2
5
回答
如何创建二叉
树
c#
、
data-structures
、
binary-tree
我不是指二进制搜索
树
。可以使用动态数组创建二叉
树
,其中对于索引n
中
的每个元素,2n+1和2n+2分别表示其左孩子和右孩子。因此,表示和级别
顺序
遍历
在这里非常容易。 但我认为,
在<
浏览 1
提问于2009-05-06
得票数 8
2
回答
带空元素的
顺序
遍历
、前置
遍历
和后置
遍历
的唯一性
algorithm
、
tree
、
binary-tree
、
tree-traversal
、
preorder
我们都知道不同的二叉
树
可以具有相同的
顺序
、
顺序
或后置
遍历
。但是,如果我们要将null元素包含到预
顺序
遍历
中
,那么只要
树
是唯一的,
遍历
的结果就会是唯一的。考虑这两棵
树
: / \它们的常规前置
遍历
都是{3,4},但是如果我们包含nul
浏览 3
提问于2017-08-24
得票数 25
回答已采纳
2
回答
非二叉
树
可以按
顺序
遍历
吗?
algorithm
、
tree
、
inorder
该算法的一部分涉及
在
树上按
顺序
进行搜索。是否存在对非二叉
树
的
顺序
遍历
的模拟。特别是,我认为可以从左向右
遍历
节点(并且只处理父节点一次?)更新 这棵
树
在
每个节点中都有一个包含n个对象的小图。每个节点将有n个子节点(图中每个元素一个),每个子节点都是另一个图。所以它是“一种”a b
树
,没有所有的溢出-下溢机制。所以我猜
顺序
遍历
中最相
浏览 2
提问于2010-08-07
得票数 13
回答已采纳
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
回答已采纳
1
回答
预序二叉
树
遍历
失败
algorithm
、
go
我
在
去旅行的时候遇到了同样的二叉
树
练习的麻烦。参见链接go代码
中
的注释。由于某种原因,使用这种
遍历
顺序
,等价测试
在
它应该工作时会失败。但是,将
顺序
切换到左节点-右或右节点-左工作。 打印输出也让我感到困惑。为什么
遍历
树
1的前10
浏览 1
提问于2022-07-05
得票数 0
回答已采纳
2
回答
查找只给出按序
遍历
的二叉
树
binary-tree
、
inorder
、
preorder
我需要按
顺序
遍历
,需要找到二叉
树
。我参考了我的网站,他们
中
的大多数人说这是不可能的。然而,我认为非唯一的二叉
树
是可能的。我可以使用给定的
顺序
遍历
找到二叉
树
吗?如果不是,我能从给定的
顺序
遍历
中找到相应的预
顺序
遍历
吗?谢谢。
浏览 3
提问于2016-01-23
得票数 2
1
回答
使用链表
遍历
二叉
树
algorithm
、
data-structures
、
linked-list
、
binary-tree
、
tree-traversal
如果级别
顺序
遍历
比rest
遍历
更好,那么
在
二叉
树
中学习它们有什么用? 与
顺序
遍历
和预
顺序
遍历
相比,级别
顺序
遍历
似乎更容易获取信息。
浏览 0
提问于2019-09-27
得票数 1
3
回答
树
的No可以由给定的
顺序
/前置/后序
遍历
构造。
algorithm
、
data-structures
、
tree
我知道,如果没有无序和
顺序
前/后的
遍历
,就无法构建树。因为对于给定的
树
(只有
顺序
/预
顺序
/后置
顺序
),有可能生成更多的
树
。是否有任何算法或机制可以计算给定的唯一
树
的数目(只有
顺序
/前置/后继
遍历
)。用给定的
顺序
遍历
可以构造多少唯一的
树
。任何帮助都将不胜感激..。
浏览 2
提问于2014-01-24
得票数 1
回答已采纳
6
回答
按序
遍历
和层序
遍历
的二叉
树
?
algorithm
、
binary-tree
我们能证明一个人可以从它的
顺序
遍历
和水平
顺序
遍历
中
明确地构造二叉
树
吗?基本情况:具有1或2个级别的
树
。这些案例是显而易见的。归纳情况:证明这对于具有l+1水平的
树
是成立的。不清楚在这种情况下该如何处理
浏览 5
提问于2011-01-02
得票数 7
回答已采纳
1
回答
这个
顺序
后的森林
遍历
正确吗?
algorithm
、
tree
、
traversal
、
postorder
它的定义是: 书中提到的
顺序
遍历
是:但我认为P是
在
错误的地方,正确的答案是:我想知道我的答案是正确的,还是如果这本书的答案是真的
浏览 1
提问于2018-01-02
得票数 3
3
回答
在
Prolog
中
遍历
顺序
树
tree
、
prolog
我是Prolog的新手,我正在尝试编写一个按
顺序
遍历
树
,其中给出了一个事实列表,例如:leftSubtree(7, 1). leftSubtree(1, -2).将
树
按
顺序
打印出来。我试着使用下面的代码,它是有效的,但希望有更简单的东西。任何提示或帮助都将不胜感激。
浏览 0
提问于2012-02-01
得票数 2
回答已采纳
2
回答
Python
中
的post
顺序
通用
树
遍历
python
、
tree
、
nodes
、
postorder
是否可以使用Python以post
顺序
方式
遍历
一般
树
(即具有多个子树)。本质上,我想从
树
的左下角
遍历
一棵
树
,并将每个节点.size与它的父节点.size进行比较,看看哪一个是最大的,如果子节点更大,则将节点.max_size更改为子节点的.size。根的值总是存储
在
树
中
的最大值。我的问题是:是否有一种方法可以按post
顺序
遍历
一般
树
(对于本例:E, F, B, C, D
浏览 4
提问于2021-04-09
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
数据结构和算法基础篇二叉树的中序遍历
顺序表数据结构在python中的应用
java比较好懂的方法-通过先序中序遍历还原二叉树
linux在文件系统树中的跳转
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券