腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在SQL树结构中查找节点
、
、
我在
MYSQL
数据库中存储了一个类似
树
的数据模型。通过在每个“节点”对象上使用两个字段来
遍历
树
: 我想知道是否有一种更有效地在SQL中使用on的方法。
浏览 3
提问于2013-02-01
得票数 1
1
回答
ATLR 4-迭代与
递归
、
、
假设这个抽象语法
树
:我设想ANTLR将使用
递归
算法(深度优先
遍历
)
遍历
这棵
树
。我将对这棵
树
进行多次评估(例如,10 for次)。我可以使用迭代(使用我自己的堆栈),而不是使用
递归
算法来
遍历
这棵
树
。为了提高性能,我认为迭代算法的性能会更好。ANTLR真的使用
递归
遍历
吗?这真的是一个性能问题吗? 谢谢!
浏览 1
提问于2014-12-08
得票数 0
3
回答
如何在给定结构中执行树
遍历
?
、
、
、
特派任务表结构-----parent_id ---------registration_date -----------level用例 users.user_id users user_metain
浏览 7
提问于2009-11-02
得票数 0
回答已采纳
1
回答
大型
树
数据结构是如何
遍历
的?
、
、
、
我正在研究
树
算法,几乎所有的算法都使用
递归
进行
遍历
,当然,不需要
递归
也可以完成
遍历
(通过创建堆栈数据结构和while循环)。但是出于好奇,想知道这些
树
的数据结构是如何在
树
中存在着数以百万或数十亿的节点时被
遍历
的?当然,这些问题也是在面试中提出的。我能想到的一些方法是 表结构中数据库中的
树
及
遍历
浏览 0
提问于2016-02-21
得票数 3
1
回答
我定义了搜索路径,但正在搜索其他文件夹中的文件
、
、
谁能告诉我为什么下面的代码在指定的路径中搜索子文件夹。我只希望搜索c:\Python27中的所有.txt和.log文件。但是搜索显示的是c:\Python27\Doc中的.txt和.log文件的结果...以此类推。谢谢。 print "Directory to be searched: c:\Python27 " directory = os.path.join("c:\\","Python27
浏览 0
提问于2011-04-28
得票数 0
回答已采纳
1
回答
构造二叉
树
,给出不
递归
的无序
遍历
和前置
遍历
、
、
、
、
给定
树
的无序和预序
遍历
,如何以非
递归
的方式重新构造
树
。3 8 9顺序
遍历
: 4,2,5,8,1,6,3,9,7注意:有许多对
递归
实现的引用。然而,这里的意图是寻找非
递归
的实现。
浏览 1
提问于2018-01-20
得票数 2
回答已采纳
1
回答
递归
vs迭代
树
遍历
、
、
、
所以我正在研究
树
遍历
算法。例如,在K-d
树
遍历
中,我们的目标是向下
遍历
节点到叶子。这不是什么
树
搜索,更像是一次从根到叶的
遍历
。Node* ptr = root; for(int i = 0; i &l
浏览 20
提问于2019-07-23
得票数 1
回答已采纳
2
回答
用PHP实现
mysql
递归
树
遍历
、
、
、
、
但当我尝试它的解决方案时,我得到了以下无限重复的答案:function makeList($par_id = 0) { $result =
mysql
_query("SELECT * FROM pB_test WHERE parentId = $par_id"); if
浏览 1
提问于2012-06-12
得票数 5
回答已采纳
1
回答
print语句在这两种方法中到底是如何工作的?
、
、
、
1) inorder
遍历
树
的顺序
遍历
树
t是一个
递归
算法,它跟随在左子树之后;一旦没有更多的左子树要处理,我们就处理右子树。元素按左-根-右的顺序进行处理。2)PostOrder
遍历
树
t的后序
遍历
是在处理根元素之前跟随左子树和右子树的
递归
算法。元素按照从左到右的根顺序进行处理。 我对
递归
方法和print语句是如何工作的感到困惑。你能给我讲讲吗?
浏览 1
提问于2016-07-20
得票数 0
3
回答
使用单个
mysql
查询检查子代是否为子代
、
、
、
、
假设我有一张表 1 2 2 4 5 6
浏览 4
提问于2012-06-19
得票数 1
回答已采纳
1
回答
递归
树
遍历
、
我有下面的
递归
数据结构和迭代它的方法。在这样做时,它应该向每个节点添加一个唯一的数字n,例如,它在
树
的中各自的编号。
浏览 3
提问于2013-06-21
得票数 1
1
回答
树
遍历
、
递归
、
、
、
我想知道下面的代码是如何
遍历
树
的:void travel (BST *tree) the travel(tree->right);} 我对travel(tree->left)和travel(tree->right)的
递归
调用感到困惑
浏览 2
提问于2014-02-12
得票数 0
回答已采纳
2
回答
递归
树
遍历
、
、
、
struct Node { struct Node *children; 我试图
遍历
一棵
树
,并根据当前深度打印节点的值/标签(如上面所定义的)。是否有人有更好的
递归
解决方案,或者请有人推荐如何更改我当前的实现?
浏览 2
提问于2018-02-02
得票数 2
回答已采纳
1
回答
如何在没有
递归
的情况下
遍历
二进制搜索
树
?
、
、
、
我可以很容易地使用
递归
遍历
二叉
树
,但是我对没有
递归
的
遍历
没有任何想法,所以请任何人解释,……
浏览 1
提问于2015-10-08
得票数 4
回答已采纳
2
回答
树
遍历
递归
、
、
我正在做我的树木项目我已经编写了
遍历
整个
树
的代码。目前,我的
遍历
将打印完整的
树
,如A、B、E、F、C、D、G、H、I、J、K if(node !
浏览 33
提问于2017-03-09
得票数 2
回答已采纳
2
回答
递归
,堆栈和缓存将丢失。
、
、
想象一下我需要穿过一棵
树
。据我所知,如果以
递归
方式执行,则每个
递归
函数调用都需要将其本地参数保存在堆栈帧中。堆栈帧驻留在堆栈内存中,每个帧由堆栈指针指向。在
遍历
树
时,
递归
地做了很多更容易的事情(因为函数所处理的数据结构上的约束),我是否会因为堆栈本身而遭受大量缓存丢失?其目标是在
遍历
树
时尽量减少缓存丢失。
浏览 2
提问于2015-02-19
得票数 2
回答已采纳
3
回答
C/C++中固定堆栈的
树
遍历
法
、
、
是否可以使用固定大小的堆栈来
遍历
树结构(特别是八叉
树
,二叉
树
的3-D版本)?我不想使用
递归
,因为我的八叉
树
很深。 我正在
遍历
树
以执行范围搜索问题,以找到距离查询点最近的所有点。因此,在我的
遍历
中,我不会
遍历
那些以我的搜索区域不相交的节点为根的子树。
浏览 0
提问于2012-01-09
得票数 1
2
回答
树
的
递归
和非
递归
过程
、
、
由于
树
是
递归
数据结构,我们在编写BST等类
树
delete方法的过程中使用了
递归
。
递归
的优点是,我们的过程变得非常小(例如,顺序
遍历
的代码只有4到5行),而不是一个非
递归
过程,从理解的角度来看,它会很长,但不像
递归
过程那样复杂。这就是为什么我讨厌
递归
,我更喜欢写非
递归
过程,我已经在二叉
树
和avl
树
中做到了这一点。 现在请详细说明,优先选择非
递归
过程而不是
递归
浏览 0
提问于2010-01-25
得票数 2
回答已采纳
1
回答
如何使用预序和无序
遍历
构造级别顺序
遍历
。(不构造
树
)
、
、
秩序= 1,2,3,4,5,7,6,8,9,10,11,12,13,14,15正如trinkot在评论中所说的那样,在评论中说--我们不能只使用顺序
遍历
来构造二叉
树
。假设任意随机的序贯
遍历
也被给出。如何在不创建树的情况下找到级别顺序
遍历
。我想使用
递归
函数 if(len(lis)<1): r
浏览 4
提问于2021-03-24
得票数 1
回答已采纳
2
回答
二叉
树
层次顺序
遍历
、
、
出于好奇,我想知道是否可以只使用一个
递归
方法来
遍历
二叉
树
。我已经设法使用queue
遍历
了一个二叉
树
,但从我访问过的一些站点来看,我甚至想了解如何使用queue来做这件事;有些人确实提到过它也可以用
递归
来做。一些提到
递归
方法的站点使用了两个或更多的方法来解决这个问题,但是只使用一个
递归
方法就可以做到吗?
浏览 0
提问于2013-12-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python:实现文件递归遍历的 3 种方法
二叉树的遍历
二叉树的层次遍历
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
php递归实现无限级分类树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券