树遍历“打印代码”可以返回吗？

文章/答案/技术大牛

发布

1回答

python、data-structures、nodes、recursive-datastructures

因为我总是看到树遍历代码打印树中的数据。我开始想，有没有可能创建一个函数，让它返回数据，而不是打印数据。这是我尝试过的代码： class BinaryTree(): self.left = None

浏览 9提问于2020-04-13得票数 0

1回答

在不构造树的情况下从PostOrder遍历中查找LevelOrder遍历

c++、algorithm、binary-tree、tree-traversal

给定二叉树，其中每个内部节点的值为1，叶节点为0。每个内部节点都有两个子节点。现在，给定这个树的水平顺序遍历，返回同一树的后继遍历。如果我构造一棵树，然后执行它的后置遍历，那么这个问题就可以很容易地解决。虽然现在是O(n)时间。但是，是否可以在不构建树的情况下打印postOrder遍历。

浏览 1提问于2014-11-04得票数 0

回答已采纳

2回答

我正在尝试编写一个递归函数，它在Huffman树中定位特定的叶子，然后用0和1打印其最短路径(0表示向左遍历，1表示向右遍历)。我明白我需要做什么的逻辑，但我在实际实现它方面并不成功。我相信我在这里有一个很好的框架，但是我遗漏了一些更复杂的逻辑来告诉我什么时候应该实际运行printf，什么时候不应该(因为目前它只打印每个0和1)。printf("1"); }对于上下文：cmp是我们想要查找的节点，getL

浏览 1提问于2016-05-29得票数 1

2回答

C++二叉树遍历与函数指针参数

c++、polymorphism、binary-tree、wrapper、traversal

我想要做的是按照顺序遍历节点，这样我就可以按顺序在二叉树中打印节点。left, visit); inorder_traverse(root->right, visit);我看到了这段用于无序遍历二叉树的代码遍历所有节点，所以我想我可以使用遍历函数打印所有访问节点的所有数据。能行吗？我非常困惑如何传递多态函数参数。如果

浏览 2提问于2013-08-24得票数 2

回答已采纳

1回答

如何遍历树，以便从HuffmanTree生成二进制代码？

python、tree、compression、huffman-code

我试着用哈夫曼树做二进制代码。我被困在树的横穿上了。为了遍历树并打印每个字符频率的代码，我编写了以下代码。printCode(node,prefix="") #need change 这里有必要的解释:如果一个节点不是一个内部节点(node.internal=False)，那么它就是一个叶子，在遍历的这一点上，我将打印字符频率的代码。但是，我无法返回到以前的内

浏览 0提问于2018-12-13得票数 2

回答已采纳

1回答

二进制搜索树是否按以下顺序递归地从右根左遍历？

arrays、algorithm、recursion、tree、time-complexity

通常我们会按照顺序、预定顺序或order.But后的顺序遍历二进制搜索树，当我们从右根-Left按照下面的递归顺序遍历二进制搜索树时会发生什么呢？假设如果我将值存储在数组中，并且与前置遍历相比，按这个顺序进行遍历时，它的时间复杂度是否会增加。

浏览 1提问于2016-07-06得票数 1

1回答

工作树遍历程序似乎不工作。

c、recursion、tree、tree-traversal

它的一项功能被称为“遍历”。其代码如下： if (node !当您从main调用遍历函数时，您将根传递给它，就像在这个程序中一样。但是，当节点不为空时，它会继续打印树，因为有更多的数据需要打印。但是，每次节点不是NULL时，该行都会遍历(节点->左)；在打印节点之前再次调用该函数。因此，我不明白整棵树是如何被打印出来的。如果有

浏览 5提问于2015-11-14得票数 1

回答已采纳

1回答

顺序是升序吗？

printing、binary-search-tree、tree-traversal

我有一个关于树的遍历的问题。当我们使用顺序遍历打印二叉树的值时，这些值是按升序打印的吗？

浏览 1提问于2014-12-19得票数 0

1回答

JAVA -打印节点+二叉树的深度

java、data-structures、binary-search-tree

我正在尝试打印我的二进制搜索树的每个节点的所有值和深度。我想不出一种递归计算深度的方法。到目前为止，我有一个只打印树的每个值的方法。我会感谢一些指导，因为我觉得我使它变得比它应该是困难的。

浏览 12提问于2021-02-20得票数 0

1回答

哈夫曼树的想法。遍历树并返回C语言中的路径

c、recursion、huffman-code

我已经有了我的树，并且树的结构看起来很好。现在，我需要一种遍历树以查找字母并返回路径的方法，以便可以将其打印到文件中。树是固定的，只有最后一个节点保存字符值例如，假设你正在寻找字母'a‘，然后抛出树向右->左->左->右，我可以使用哪种类型的递归或循环来返回路径。right = 1，left =0，所以返回类似于1001的内容，然后我可以将其打

浏览 0提问于2020-11-13得票数 0

1回答

如何在java的树中查询搜索

java、recursion、tree

我试图返回数据为“目录”的节点的字符串列表，方法是返回其真名为children.get(0).children.get(0).data在返回语句之前，我从列表中打印出来。不是退货的问题。！bef

浏览 3提问于2013-11-17得票数 0

2回答

一般树的后序遍历

java、tree、binary-tree、tree-traversal、postorder

我目前是一个学生谁的作业涉及处理调整二叉树方法在通用树方法。我唯一的问题是，下面的一般树的post顺序遍历是否正确？如果是这样的话，那么我就知道我的算法是有效的，我只是无法正确地掌握邮政订单遍历的窍门，我觉得这个网站可以帮上忙。

浏览 2提问于2014-10-27得票数 1

回答已采纳

1回答

Prolog打印树

tree、prolog、binary-tree

我第一次尝试在prolog中遍历一棵树，我想我可以通过打印一棵包含其他人代码的树来亲自查看它的工作情况。问题是，在尝试运行这段代码时，swipl编译器总是会得到"False“。例如。 ?返回false而不是打印树。我认为我的谓词调用是错误的，但我不确定。再说一次，我不接受提供的代码的功劳，我只想运行它，这样我就可以进行实验。如果有人能解释为什么它不工作，我将非常感激。

浏览 14提问于2020-03-27得票数 0

1回答

返回树的顺序遍历结果

javascript、data-structures

下面我有一个代码，它使用无序遍历方法递归遍历我的树，并使用document.write打印结果。我的问题是，不是打印结果，我只是想返回结果，以供进一步使用。我该怎么做呢？

浏览 0提问于2016-05-31得票数 4

回答已采纳

3回答

Python中的嵌套函数范围

python、tree

我有以下函数，它遍历嵌套的树并打印结果 def read_node(node): for nin node['subnodes']: read_node(tree) 如果我想返回一个包含从遍历树中收集到的数据的txt，我认为下面的方法是可行的有什么建议吗?谢谢

浏览 0提问于2010-03-02得票数 2

回答已采纳

3回答

Java-递归:递归方法调用后的语句何时执行

java、data-structures、recursion

node.leftNode); inorderHelper(node.rigthNode);我所能看到的是，代码行inorderHelper(node.leftNode)将继续迭代，直到节点==为null，并且该方法在打印node.data之前立即终止。我只想知道像System.out.printf("%d"，node.data)这样的语句什么时候会在方法返回之前执行？

浏览 2提问于2012-12-18得票数 2

1回答

不以节点指针为参数的二叉树遍历顺序

c++、binary-search-tree、inorder

我必须在二进制搜索树中为实验室编写一个函数，以便进行遍历。我的问题是，我得到了一个必须遵循的接口，在它中，我可以传递给遍历函数的唯一参数是另一个虚空返回类型的函数：访问函数基本上是我为树的特定用例定义的函数，比如我想按升序打印树，在这种情况下，传递给inor

浏览 15提问于2016-11-04得票数 0

3回答

将后序序列存储在数组中

java

在下面的代码中，后序树遍历的节点总是打印出来的。我想知道是否有一种方法可以将这些节点存储在数组中的后序序列中。我必须以迭代的方式进行遍历吗？

浏览 4提问于2010-03-06得票数 0

回答已采纳

2回答

如何在Clojure数据结构中“标记”节点？

clojure、clojurescript

我有过其中的一个特定节点，让我们称它为focus节点，称为树中的路径:一个键序列，如您可以呈现给get-in的序列当我遍历树时，我想要以不同的方式对待focus节点:例如，如果我要打印树，我可能需要用粗体打印focus节点。如果我使用C或Java，我可以保存一个指向focus节点的指针/引用，在遍历树时

浏览 4提问于2014-05-24得票数 6

1回答

具有右子访问和左子访问的节点树遍历

java、tree、traversal

尝试遍历树并获取数组的空值。我需要遍历树，该树只允许访问Node类的类定义中没有根的右和左子节点。"value": 5, "right": null "right": null } 这应该返回这也会返回一个[]数组。遍历应该在树高度(即树的级别)

浏览 0提问于2017-12-15得票数 0

点击加载更多