1回答
只有3种遍历类型被认为是Inorder，postorder，preorder遍历.Why而不是Level order被认为是一种类型？
浏览 2提问于2020-10-06得票数 0
1回答
嗨，我有点困惑这棵树，需要帮助，以确定我是否选择了正确的答案。
树：
A
/ \
B C
/ \
D E
让我们先进行遍历：
顺序: BADCE
预定: ABCDE
邮购: BDECA
问题：
下列哪一条导线产生BADEC？
只在b级订单c.仅后订单d.只订购前订单e.预先订单和等级订单f.顺序和等级订单g.
回答g
以下哪一项是BST的后续遍历？a. ACEDB b. ABDCE c. BDECA d. EDCBA e. BADCE f. BADEC g.
回答g
请有人确认我是否正确地进行了遍历，并为这两个问题选择了正确的答案。
谢谢
浏览 1提问于2016-08-12得票数 0
我正在尝试遍历MST。我希望能够从一个顶点开始和结束，并访问每个顶点(TSP)。我不关心效率，我只希望能够访问MST中的每个顶点，并返回到源顶点。有什么建议吗？我已经尝试使用以下命令来实现MST
ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>();
但我不知道如何开始做DFS。
浏览 0提问于2017-04-18得票数 0
2回答
你好。我只是想知道图片中的树遍历是否有名字？我所见过的所有其他形式的遍历都从未遵循过这种模式。
对于某些上下文，我使用树结构来计算一些东西，这需要向后移动，然后再向前。
以这种方式穿越结构的最好方法是什么？递归？如果可能的话，例子会很好。谢谢大家。
编辑:我忘了提到红色框节点是一个不可能的节点，在我将使用这个节点的情况下，这个节点将被忽略。不过，应该不会有太大变化。
浏览 2提问于2022-10-18得票数 0
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
所以我想显示整个目录和子目录。
根据PHP医生的说法
RecursiveDirectoryIterator提供了一个用于递归遍历文件系统目录的接口
这是我的代码：
$it = new RecursiveDirectoryIterator("c:\php_win");
foreach ($it as $dir) {
var_dump($dir->getFilename());
}
以上代码只显示一个级别目录，所有子目录均未显示。
我知道我必须使用RecursiveIteratorIterator来获取所有子目录，但我只是不知道为什么需要使用RecursiveIt
浏览 1提问于2012-10-08得票数 2
回答已采纳
1回答
将链表转换为二叉树
、、、、
我有一个链表，它有两个链接-假设是next和another。最初，所有another都包含null。现在，我尝试将其转换为二叉树，其中next包含liftChild，another包含rightChild。然而，我想在O(n)和常量空间中做到这一点。我试过很多次了。下面是我的代码。我通过按级别顺序遍历结果树来验证结果。目前，我知道错误是什么，但不知道如何解决它。这里的错误是，在while循环中，我正确地更改了node的链接，但这意味着我不能在最后执行node = node.next，因为node的next已经指向列表中前面的某个地方。所以，我不知道如何遍历每个节点。任何提示、帮助都很有用。不是
浏览 0提问于2014-12-05得票数 0
我想计算一下图中有多少个顶点(节点)： gremlin>g.V().count().next()
Could not find a suitable index to answer graph query and graph scans are disabled: [(~label = user)]:VERTEX Gremlin.version()为3.2.9 我使用janusGraph hbase来存储数据，es来存储索引。 但是有些查询是这样的： gremlin> g.V().has('user_id','47357061').values(&
浏览 24提问于2019-06-20得票数 0
我正在使用neo4j java-rest绑定项目实现遍历框架。守则如下：
RestAPI db = new RestAPIFacade("http://localhost:7474/db/data");
RestNode n21 = db.getNodeById(21);
Map<String,Object> traversalDesc = new HashMap<String, Object>();
traversalDesc.put("order", "breadth_first");
traversalDesc.pu
浏览 3提问于2014-03-31得票数 0
回答已采纳
1回答
我将一个名为"Lincoln.txt“的文件读入到二叉树中，并按字母顺序将它们放入我的树中，然后我应该将单词和单词的计数写入一个名为"index.txt”的文件中。现在，我可以将它们读取到我的二叉树中，没有问题，但我不太确定如何将它们写入"index.txt“。我在完成后检查我的文件，我得到的都是地址。我可以请您帮个忙吗？
下面是我的代码：
main.cpp
#include <iostream>
#include "NodeClass.h"
#include <fstream>
using namespace std;
in
浏览 2提问于2014-04-21得票数 0
回答已采纳
1回答
我试图了解递归是如何工作的，遍历二叉树是如何工作的。
据我所知，递归是在它里面调用一个函数。有点像循环。
现在，我得到了关于如何在二叉树上执行postOrder遍历的代码。
(请注意，这不是我的代码，我只是想了解递归是如何通过这段代码工作的)
# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class So
浏览 6提问于2014-10-26得票数 0
回答已采纳
这里我想用动态规划算法输出最长的普通字符串，下面的代码是我的implementation.what让我连线的是输出A C A D C B，这显然是错误的，如果我更改这两行，让它先打印，再恢复，结果是true.and --我在纸上画了这样的过程，真的不知道为什么第一条是错的。
display(flags, c, x-1, y-1); System.out.print(c[x] + " ");
public class LCSubstring{
public static void main(String[] args){
String[
浏览 5提问于2016-10-30得票数 0
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)
或者，展示一个能证明这一点的案例，或者说明为什么不能这样做？
(我承认，这纯粹是学术性质的，但不是家庭作业之类的。我的直觉告诉我这是真的，但我认为我从来没有在图表上做过任何证明。)
浏览 2提问于2009-10-13得票数 11
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
1回答
现在，我尝试使用neo4j实现一个项目。我实现了我的计算器。bfs上的每个节点都有两个集合: in和out。在路上遇到一个节点，做一些交叉口检查，并决定继续或不继续。但是我的代码现在没有进入计算器。我加了一些打印检查点。什么都没出现。
public final class MyEvaluator implements Evaluator {
ArrayList<HashSet<Integer>> templin;
ArrayList<HashSet<Integer>> templout;
Node
浏览 0提问于2014-05-23得票数 0
1回答
我在java中创建了Neo4j节点和关系，它们的值来自DB.When --我试图在Neoclipse上只显示它，并显示它们之间的关系。代码：
GraphDatabaseService graphDb = new GraphDatabaseFactory().newEmbeddedDatabase("D://ws-NEO//Fade");
Transaction tx=graphDb.beginTx();
Connection conn = null;
try{
conn=ConnectionF
浏览 3提问于2014-04-15得票数 1
回答已采纳
我有一个json文件，其中包含来自热门标签的推文数据，现在在创建我的儿子文件后，我只需要提取所有用户的screen_name。尝试使用以下代码会导致错误:文件"/Users/Adel/Documents/Tweepy/jsonextracting.py"，第19行，在my_dict'id'=item.get('id') AttributeError：'unicode‘对象没有属性'get’
python代码：
import json
input_file=open('/Users/Adel/Downloads/data/t
浏览 0提问于2015-09-29得票数 0
2回答
比如说，在父母之前按顺序和顺序去探望孩子有什么意义呢？我知道inorder，preorder和postorder遍历只是一种表示树的方式。我说的对吗？
浏览 7提问于2015-02-03得票数 2
1回答
如何用给定的遍历创建二叉树？
、、、、
好的，假设我们有两个列表:二叉树的前序遍历值和列表中给出的顺序遍历值。现在，我需要创建一个树(以列表形式，例如[1，[2，2，0，None，None，None]，1，None，None])。我可以从遍历值中分辨出树的每一侧的根值和元素数，但是对于如何创建树本身，我有点困惑。对于这个问题，递归是个好主意，因为我们是如何在主树中创建子树的？
这也不能用类来完成。它必须是一种功能。类会使它变得容易得多，但我不应该使用它们。
浏览 3提问于2014-03-08得票数 0
回答已采纳
我知道数据库通常可以使用进行水平扩展。当并发读取的数量增加时，这是一个很好的策略。
但是，随着并发写入或仅仅是数据量的增加，主/从复制并没有给您带来任何好处，因此您需要对数据进行分区。
这对于键值方案非常有用。对于我来说，一个典型的例子是TinyURL/bit.ly；读取/写入短URL foo的数据可以完全独立于短URL栏的读/写数据。
但是，如果您在图形场景中，您应该做什么呢？更具体地说，是否有可能对像这样的图形数据库进行分区？如果是这样的话，是怎么做的？
我想不出如何才能在不违背使用图形数据库的目的(高效遍历)的情况下拆分一个图形。
浏览 2提问于2011-03-17得票数 6
回答已采纳
TraversableOnce：“集合的模板特性，可以只遍历一次，也可以只遍历一次或多次。”
我不明白这句话。为什么可以更多地遍历？不是只有一次吗？谢谢!
浏览 3提问于2015-12-31得票数 9
回答已采纳
2回答
树遍历应用程序
、、、、
我在想，是否有人知道我期中考试的问题，并明白答案。
在编程中，通常最好是复制与新需求类似的现有函数，然后修改副本以适应新的需求。如果我想要一个函数以反向顺序打印出一系列的数字，你会复制哪四个遍历函数作为新函数的基础？
回答:无序遍历()
给定一个二叉树，其中包含64队的单淘汰赛的结果，我想打印出F击败的六支球队。注意，下面的图表只显示了更大的树的上部。我的代码只遵循F的胜利路径，所以它不是真正的树遍历。尽管如此，哪些树遍历代码将我的代码最紧密地并行，为什么呢？正确的遍历只需要一个或两个句子，8点，而你选择的解释则需要7点。(我把给出的图片放在帖子的顶部)
答:顺序遍历
浏览 5提问于2015-02-13得票数 2
1回答
从顺序遍历和后置遍历迭代构造二叉树。
我已经看到了如何使用递归来实现它，但是我正在寻找一个迭代构造二叉树的答案。
我为无序和预排序编写了一个算法，但是我想知道如何修改它以适应顺序和后置顺序？
注意:它是伪码，"=“的意思是"==”
节点：
e: TElement
right: PNode (pointer to a Node)
left: PNode (pointer to a Node)
二叉树：
root: PNode
子算法树(预置，无序)
预售: Int[]，无序: Int[]
preOrderIndex<- 0;
inOrderIndex<-0;
Sta
浏览 1提问于2021-06-28得票数 1
回答已采纳
1回答
我想按颜色名称检索数据。这是数据
[{
"0":{
"colorId":"MINT (07MTS)",
"child":[{
"0":{
"nama_warna":"MINT (07MTS)",
"sales_order":"21-000617",
"price_quotation_id":"1312
浏览 2提问于2021-12-24得票数 0
我正在研究算法问题，偶然发现了以下问题：
Given an inorder traversal of a binary tree, return preorder traversal
例如：-
Inorder - [16, 10, 4, 15, 28]应返回preorder [4, 10, 16, 15, 28]。
我用谷歌搜索了一下，但找不到任何解决方案。如何获得预订单遍历？
浏览 0提问于2017-01-27得票数 0
只想知道这个函数的时间复杂度！
function reverse2(str) {
console.log(
str
.split("")
.reverse()
.join("")
);
}
这个函数正在遍历一个字符串3次？那么复杂性是n^3吗？不然呢？
浏览 0提问于2019-08-25得票数 0
回答已采纳
2回答
我经常发现自己需要遍历分层对象的树，并在此过程中对每个项目执行操作。在列表理解白话中，这种操作有一个普遍接受的名称吗？我之所以问这个问题，是因为我记得我第一次了解python的时，它还没有出现在.net框架中，我觉得它有一个不寻常但合适的名字。
这里有几个通用的方法，它们递归向上和向下递归树结构，并在遇到每一项时生成它们。
public static IEnumerable<T> Ancestors<T>(T source, Func<T, T> selector)
{
do
{
yield return source;
浏览 1提问于2011-06-23得票数 6
1回答
与其说这是一个编码问题，不如说是一个概念性问题。我已经弄清楚了BSP树的基本概念，但在定位方面遇到了麻烦。我已经计算出，为了在BSP树中找到我的当前位置，如果我在分割平面的前面，我会递归地迭代树向右移动，如果我在分割平面的后面，我就会向左移动。当我最终到达一个叶节点时，这就是我在世界上的位置。
现在，在渲染方面，如果我必须从前面到后面渲染，我会从树的右侧开始，然后一直递归渲染，直到到达左侧的最后一个节点。那从后到前呢？这会是相反的吗？
谢谢!
浏览 7提问于2012-02-08得票数 0
1回答
问题:在旅行商问题中，如何处理所有城市子集{1,2，…，n}的正确迭代顺序？
在我的解决方案中，子集由位掩码表示(目前只是一个整数)。所有结果都存储在二维数组C中，其中第1维S类似于城市子集(即位掩码)。二维j，包含S中所有城市之间的旅行成本，j是结束城市。
每个子集包括城市0(起始城市)，算法通过设置最短路径开始：
C[{0}][0] = 0;
然而，要使该算法工作，所有子集都应按子集大小顺序迭代。
下面是一个简单的代码片段，它以递增的值打印所有子集：
#include <cstdio>
const int n = 5; // number of cities
const in
浏览 2提问于2013-01-04得票数 1
回答已采纳
4回答
在我看来，预顺序遍历和DFS是相同的，在这两种情况下，我们从根一直遍历到左分支，然后递归地返回到根和右分支。如果我错了，请你纠正我好吗？
提前感谢！
浏览 0提问于2014-02-05得票数 21
回答已采纳
1回答
我偶然发现了下面的代码来检查树是否是BST。请解释使用prev指针的目的以及根数据与prev->data.之间的关系。
bool isBST(struct node* root)
{
static struct node *prev = NULL;
// traverse the tree in inorder fashion and keep track of prev node
if (root)
{
if (!isBST(root->left))
return false;
浏览 1提问于2018-10-03得票数 1
换句话说，我想知道是否有一个已知的算法可以在节点之间找到从一个节点到另一个节点的最小移动次数。例如，我可能有一棵树
A - B - C - D
\ / \
E - F - G
我要从A到G的最短路径。要么是A->B->C->G，要么是A->E->F->F。
要更具体地说，我有一个
var nodes = new List<Node>
哪里
class Node
{
// ... properties
List<Node> Neighbors;
}
给出一些Node start, end; in n
浏览 1提问于2016-09-26得票数 1
回答已采纳
1回答
在遍历过程中，我查看了一个属性。但是似乎所有的属性都被加载了，这使得遍历变得更慢。有办法为我不想看的属性配置延迟加载吗？
TraversalDescription td = Traversal.description().evaluator( Evaluators.atDepth(1) );
for ( Path p : td.traverse( myNode ) ) {
String nodeName = (String) p.endNode().getProperty("name");
// do some stuff
}
我只找到一条线索..。
谢谢!
=
浏览 2提问于2014-01-09得票数 0
回答已采纳
3回答
我知道顺序遍历是这样工作的：
遍历左边的子树。
去看根。
遍历右边的子树。
但是如果我们有一个算法来执行以下操作呢？
遍历右边的子树。
去看根。
遍历左边的子树。
这样的树遍历也会被同意吗？
浏览 3提问于2010-11-09得票数 2
回答已采纳
1回答
嘿，我有一个问题，我需要描述一个算法，它可以得到两个二进制搜索树，T1和T2。树包含每个节点的不同值。算法应该返回一个与T2形状相同的二进制搜索树，但值为T1，时间复杂度为O(n)，其中n是元素的数量(两棵树相同)
我们称之为“等同的拓扑”(我认为这就是它的叫法/一个很好的名字)
例如：
T1 (定义值)
T2 (定义了形状)：
应返回：
到目前为止，我尝试的是考虑中值/平均值，但不是每次都有效，或者考虑建立一棵AVL树，然后旋转它，直到我们找到解决方案，但我不知道这是否可行，或者是时间复杂度O(n)。任何帮助都将不胜感激！谢谢!
浏览 20提问于2020-05-07得票数 1
回答已采纳
1回答
有没有办法改变屏幕阅读器(在安卓系统中，TalkBack )必须读取可访问元素的顺序？比如，如果我有三个元素，最初按顺序读b1，b2，b3，在我按下某个按钮后，顺序发生变化，变成b3，b1，b2？
编辑这是我在@Nikos Hidalgo提示之后尝试的
代码：
Button b1,b2,b3, changeorder;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.acti
浏览 5提问于2020-02-28得票数 2
我正在开发一个简单的Xquery处理器，并使用Antlr4解析语法。我使用访问者模式遍历解析树。现在，如果查询满足某些条件，我想重写查询。如果查询直接使用像"join“这样的关键字并且满足"join”语法，则处理器现在可以处理查询。
如果查询可以更改为连接查询，我想首先重写解析树，否则什么也不做。有没有办法手动操作解析树？比如添加规则上下文或构造新的解析树？
浏览 4提问于2015-06-04得票数 1
从neo4j手册中，我知道如何使用遍历框架。但是当我在Neo4j中的图形断开连接时，我不知道如何遍历所有节点。
浏览 0提问于2014-05-08得票数 0
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
我只是进入Zend 2，在文档的各个部分，他们谈论“可遍历的对象”。这是什么意思？
到目前为止，我在使用框架时遇到的所有配置都是使用(通常是嵌套关联)数组实现的。
浏览 5提问于2015-03-29得票数 0
回答已采纳
1回答
我正在从Titan迁移到Datastax。我有一个大约有5000万个节点的图，由Person、Addresses、Phone等组成
我想要计算一个人的节点连接(有多少人有相同的电话，地址等)。
在Titan中，我编写了一个Hadoop作业，遍历所有的person节点，然后我可以编写一个gremlin脚本来查看有多少人在这个特定节点上拥有相同的电话
所以作为一个输入属性，我有：
titan.hadoop.input.format=com.thinkaurelius.titan.hadoop.formats.hbase.TitanHBaseInputFormat
titan.hadoop.inpu
浏览 1提问于2016-11-25得票数 1
3回答
我遇到了一个4天前的期中考试题，我可以理解它！
假设我们在对树进行顺序遍历时得到了答案，那么为什么我们会在预序遍历的情况下找到解决方案。我有下面的例子:当我按顺序遍历树时，结果是E A C K F H D B G；
预订单遍历将返回什么？
a. FAEKCDBHG
b. FAEKCDHGB
c. EAFKHDCBG
d. FEAKDCHBG
谁能以学习的方式帮助我？
编辑:我知道答案是: FAEKCDHGB。但这是如何计算的呢？
浏览 2提问于2015-03-14得票数 5
回答已采纳
在和CoDEManX的出色回答之后，我想问一下如何使用以前的结果(返回节点的数组)来查询该集合中的所有链接。
基本上我打算使用的结果是
FOR v IN 0..100 ANY "Entity/node_id"
EntityRelation OPTIONS
{uniqueVertices: "global"}
RETURN v._key
对于查询链接：
"FOR c IN EntityRelation FILTER c._from==" + "\"" +
node._id + "\""
浏览 8提问于2016-08-08得票数 0
回答已采纳
1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
1回答
按顺序遍历二叉树的显示是错误的.我不知道我做错了什么。当高度为4(包括0级为1)时，输出显示为1-15，而不是显示为:8 4 9 2 10 5 11 12 6 13 3 14 7 15。
main:
#include <iostream>
#include "math.h"
#include "bintree.h"
using namespace std;
int main()
{
binary_tree bin;
int tmp, num, height;
cout << "Please en
浏览 0提问于2013-11-25得票数 0
1回答
在使用Haskell透镜库时，我遇到了以下问题。
让我使用加布里埃尔冈萨雷斯的博客文章中的例子。
{-# LANGUAGE TemplateHaskell #-}
import Control.Lens
data Game = Game
{ _score :: Int
, _units :: [Unit]
, _boss :: Unit
} deriving (Show)
data Unit = Unit
{ _health :: Int
, _position :: Point
} deriving (Show)
data
浏览 1提问于2017-12-21得票数 1
我有点糊涂。我现在正试着学习二进制搜索树，我的理解是，在预顺序遍历中，左分支节点的值应该小于根值。例如，根: 7，左: 6，右: 8。
但是我已经看到了一个前置遍历的例子:1，2，4，5，3，图像重新迭代，1是根，2是左节点。但2明显大于1。
我是不是误会了什么？
浏览 4提问于2022-10-27得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
