3回答
二叉树的有序迭代器
、、、、
我如何编写一个Java迭代器(即需要next和hasNext方法)，该迭代器取二叉树的根，并以顺序的方式遍历二叉树的节点？
浏览 4提问于2012-10-12得票数 28
回答已采纳
1回答
四叉树的前置遍历
、、、、
所以我知道对于二叉树来说，预定遍历的一般方法是这样的{ displayPreorder(node.right); }但我很难把头绕在四叉树的前序遍历上
浏览 2提问于2016-11-01得票数 0
回答已采纳
1回答
我试图将顺序遍历的结果存储在LinkedList中并通过迭代器进行检索，但在打印结果时遇到空指针异常。当我尝试在我的函数中通过递归和打印值来做这件事时，我得到了正确的输出。我想，我的return语句是不正确的，不确定，下面是我的代码和注释，我的代码在哪里被破坏。任何帮助和概念都是值得感谢的。我已经看到了，但没有帮助，因为我正在尝试返回</
浏览 3提问于2017-12-21得票数 0
回答已采纳
6回答
在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？但是，我想知道是否真的需要挂旗子。如果树有很多节点，它们将占用大量内存。而且，如果一个
浏览 21提问于2012-01-23得票数 10
回答已采纳
1回答
我知道有一个使用Tree s迭代Zipper的解决方案(请参阅details )。虽然我不清楚是否有可能将内存限制应用于这种方法。上下文
设计一个迭代器，按顺序遍历二叉树.假设二叉树存储在磁盘上，可以包含多达10个级别，因此可以包含最多(2^10-1)节点，并且我们可以在任何给定的时间存储最多100个节点。此迭代器<
浏览 0提问于2019-04-24得票数 2
2回答
有限空间迭代器
、、、、
我实现了一棵树(不是二叉树，每个节点都可以有几个子节点)。对于每个节点，我们可以访问树中的级别、子节点和父节点。下一个阶段是为这个树实现2个迭代器，但问题是，我不能保存超过恒定数量的信息来帮助完成这些迭代器(即恒定的空间复杂度)。我的问题是，考虑到我目前所在的节点n：
，查找下一个要以BFS顺序遍历的节点的算法是什么？，查找以*
浏览 7提问于2022-05-23得票数 0
回答已采纳
2回答
我正在为树结构(左子指针，右子指针，父指针)编写(按顺序)迭代器，我被卡住了，因为我想不出一种方法来停止迭代，因为我已经访问了所有节点。如何检查我当前所在的节点是否是树的最后一个节点？编辑
这里的树结构应该是二叉树结构，我需要顺序遍历来实现节点“键”的词汇化顺序，并且我已经完成了递归版本-我正在尝试做迭代版本，因为有很多其他函数遍历树，我不太确定
浏览 31提问于2017-12-19得票数 0
回答已采纳
1回答
使用智能指针遍历树
、、、
我用C++实现了一个简单的二叉树类。使用智能指针对象来保存指向每个节点的指针(子节点共享，父节点弱)。我试图为自定义迭代器实现一个嵌套类(按顺序、按顺序和按后顺序)，但我不知道如何有效地实现.next()方法。如何在不将整个树保持在优先级队列中的情况下获得遍历中的当前位置。
浏览 3提问于2021-06-07得票数 1
2回答
在我的大部分学习经验中，我发现它比迭代方法效率低得多，那么为什么人们要使用它呢？是不是因为你可以简单地写一个更短的方法？它是否用于课堂设置(或学习目的)之外的真实世界编程？如果是，请提供一个很好的例子，如果可以的话，我很好奇。
提前感谢您的帮助！我真的很感激！
浏览 0提问于2013-12-02得票数 3
System.out.println(pq); System.out.println(pq); }
浏览 0提问于2017-06-01得票数 1
我想建立我自己的地图类。(它的行为与C++ STL完全一样)，我希望能够按键值顺序遍历所有元素。因此，我的问题是如何有效地进行迭代器增量。一种效率低下的方法是遍历树中的每个元素以找到下一个最低键。有更快的方法吗？
谢谢。
浏览 1提问于2014-10-13得票数 1
回答已采纳
3回答
我试图使用优先级队列，并假设元素是按“自然顺序”添加的。WHen我打印不按顺序排列的元素.我希望结果- 1,2,3,4import java.util.*;
public
浏览 10提问于2013-09-04得票数 3
回答已采纳
我们有一个最初使用deque作为容器的代码。不幸的是，它还不够快，我们的时间测量，因为它需要相当长的时间来进行搜索或排序。因此，我最近对代码进行了重构，以尝试使用一个集合。不过，我注意到的一件事是，当遍历所有元素时，设置要慢得多。我们有一个测试，它基本上只是遍历元素，从开始到结束，直到它匹配它正在寻找的值，并发现集合花费了几乎5倍的时间去完成它。我认为时间将大致相同，因为它只是从开始到结束遍历所有元素，但事实并非如此
浏览 0提问于2018-05-21得票数 2
回答已采纳
6回答
我们能证明一个人可以从它的顺序遍历和水平顺序遍历中明确地构造二叉树吗？基本情况:具有1或2个级别的树。这些案例是显而易见的。归纳情况:证明这对于具有l+1水平<em
浏览 5提问于2011-01-02得票数 7
回答已采纳
3回答
给定二叉树，返回节点值的水平顺序遍历。(从左到右，逐级)。例如:给定二叉树[3, 9, 20, null, null, 15, 7]，将其级别顺序遍历返回为：
如何在</
浏览 6提问于2020-07-07得票数 6
回答已采纳
我在理解如何在恒定时间内实现和找到线程式二叉树的中值方面遇到了麻烦。提供的详细情况如下：基本上，据我所知，这是一个双线程的二进位搜索树。我不知
浏览 0提问于2018-07-25得票数 1
1回答
bfs中队列与树的关联
、、、
我试图在java中实现插入二叉树(完整二叉树)的BFS，队列的目的是保持项目的顺序，而树则用于将项目存储在左右节点中。For Ex:树：2 3以下是我的疑虑
1.How来维护指针，一个用于队列，另一个用于树，或者使用相同的指针。例如:一旦元素2和3被添加到1中<
浏览 0提问于2016-04-25得票数 0
34回答
这里的二叉树不一定是二叉树。-
顺序遍历得到- 8，4，9，2，5，1，6，3，7例如，如果我们想要找到节点8和5的共同祖先，那么我们在有序树遍历中列出所有在然后我们检查这个列表中的哪个节点在后序遍历中最后出现，即2。因此，8和5的共同祖先是2。我相信这个算法的复杂度是O(
浏览 3提问于2009-09-27得票数 189
回答已采纳
1回答
我已经看到了如何迭代二叉树并找到所有节点的和的方法，除了计算计算器的表达式输入。节点按照操作顺序按适当的顺序排列，节点为operators或operands。我认为recursion比迭代要慢，所以我想知道如何遍历二叉树，并找到不使用recursion输入的表达式的结果。树的一个例子： * &#x
浏览 2提问于2015-05-10得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
