1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
从理论上(即，没有实际执行)确定在什么情况下某个树遍历递归算法会在Java中产生堆栈溢出，最佳的方法是什么？public class Node { private Node left; right.inOrder(); }在该算法中，嵌套递归</
浏览 0提问于2015-05-03得票数 4
回答已采纳
1回答
我目前有一个方法可以产生我想要的东西，但它不是最容易阅读的，并且使用迭代而不是递归。我想知道是否有一种更干净的方法来实现我想要的，潜在地使用递归调用，但主要目的是使代码更容易阅读。
浏览 0提问于2021-02-18得票数 0
1回答
我正在研究树算法，几乎所有的算法都使用递归进行遍历，当然，不需要递归也可以完成遍历(通过创建堆栈数据结构和while循环)。但是出于好奇，想知道这些树的数据结构是如何在树中存在着数以百万或数十亿的节点时被遍历的？当然，这些问题也是在面试中提出的。我能想到的一些方法是
表结构中数据库中的树及遍历
浏览 0提问于2016-02-21得票数 3
1回答
给定树的无序和预序遍历，如何以非递归的方式重新构造树。3 8 9顺序遍历: 4，2，5，8，1，6，3，9，7注意:有许多对递归实现的引用。然而，这里的意图是寻找非递归的实现。
浏览 1提问于2018-01-20得票数 2
回答已采纳
3回答
我正在绞尽脑汁，试图弄清楚如何在方案中实现广度优先的树遍历。我已经用Java和C++做过了。如果我有代码，我会发布它，但我不确定具体如何开始。
根据下面的树定义，如何使用递归实现广度优先搜索？
浏览 0提问于2010-05-03得票数 1
我有一个解析器，它递归地遍历树。我想重写这个解析器的实现，这样我就可以使用Java的Stream，而只使用Stream，而不需要任何递归。树的每个节点都应该由一个具有以下签名的处理器处理：Stream<Token> process(Token)。IMHO我不能使用flatMap()，因为我不知道我处理的树的深度，也不能修改我处理的流。
浏览 1提问于2020-03-21得票数 0
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。Node* ptr = root;
for(int i = 0; i &l
浏览 20提问于2019-07-23得票数 1
回答已采纳
在Java语言中，您可以执行File.listFiles()并接收一个目录中的所有文件。然后，您可以轻松地递归遍历目录树。
在Python中有没有类似的方法来做到这一点？
浏览 4提问于2008-09-26得票数 10
回答已采纳
1回答
我仍然是Java的初学者。我刚刚学习了二进制搜索树和预序遍历的概念，以及如何使用递归来实现二叉树的预序遍历。complete} 然而，如何在N叉树上实现相同的递归模型呢
浏览 12提问于2021-04-08得票数 2
回答已采纳
我有一个LDAP子树，它的条目对应于Java对象的树状结构。使用这个子树，我需要自上而下地构建树，因为树的每个节点都知道它的父节点，但不知道它的子节点(我无法更改实现)。我需要递归地遍历LDAP树，一次遍历一个级别，自上而下地构建我的树？还是有更好的方法？
浏览 0提问于2011-11-15得票数 0
回答已采纳
1回答
1) inorder遍历树的顺序遍历树t是一个递归算法，它跟随在左子树之后；一旦没有更多的左子树要处理，我们就处理右子树。元素按左-根-右的顺序进行处理。2)PostOrder遍历树t的后序遍历是在处理根元素之前跟随左子树和右子树的递归算法。元素按照从左到右的根顺序进行处理。
我对递归方法和print语句是如何工作的感到困惑。你能给我讲讲吗？
浏览 1提问于2016-07-20得票数 0
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
回答已采纳
2回答
树遍历递归
、、
我正在做我的树木项目我已经编写了遍历整个树的代码。目前，我的遍历将打印完整的树，如A、B、E、F、C、D、G、H、I、J、K if(node !
浏览 33提问于2017-03-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
