java 递归取节点 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

涉及递归的通用树数据结构问题

java、data-structures、tree、recursive-datastructures

因此，在通用树数据结构中，给出了树的根和令牌(搜索节点所需的值)。我必须创建一个递归函数，该函数取树的根和要搜索的键，而the函数应该返回我们找到密钥的节点的父节点。节点的类如下：public class Node { ArrayList<Node> children ==0;i<temp.children.size()){ i

浏览 11提问于2022-11-01得票数 0

3回答

如何从Visual Studio 2008 web应用程序的sourcesafe中排除bin文件夹？

visual-studio-2008、web-applications、visual-sourcesafe

我希望能够从解决方案节点递归地签入所有内容，而无需在bin文件夹中拾取任何内容。

浏览 5提问于2008-09-16得票数 2

回答已采纳

3回答

二叉树中Morris遍历与递归有序的性能

java、performance、binary-tree、tree-traversal、inorder

这是我用Java编写的Morris遍历代码(它正在工作)： BinaryNode pre = null;//BinaryNode这些都是结果：递归顺序取: 367 ms 注意-当我做这个测试时，我注释了所有的System.out.println(.)来自morrisTraversal()和recInOrderHelper编辑--我还做了下一次测试:我没有将70,000,000个节点插入到树中，

浏览 9提问于2013-02-06得票数 0

2回答

每个子树在O(N)时间和O(1)空间中的二叉树之和？

algorithm、data-structures、binary-tree

最大子树:树的一个子树，其所有节点的和大于任何其他子树的和。我可以这样做，取O(n^2)。有没有任何方法&

浏览 5提问于2017-03-31得票数 0

1回答

查找链表邻居滚动密度

c#、linked-list

这增加了复杂性，因为末端节点将仅使用权重的百分比。这意味着给定3个节点(其中L表示长度，W表示重量)情况2:左边&#x

浏览 0提问于2017-06-13得票数 0

2回答

为伪二进制树中的每个子项设置同级

c++、binary-tree

谁能告诉我，使用递归的最简单的算法是什么?递归可以取一个所谓的二叉树(所谓的二叉树，因为严格地说，它不是二叉树)的根，并使这棵树中的每个孩子都与它的兄弟节点相连。

浏览 0提问于2012-02-05得票数 0

3回答

大树列表递归程序

algorithm、pointers、recursion、tree、circular-list

问题如下：手术应在O(n)时间内完成。

浏览 4提问于2013-07-03得票数 4

回答已采纳

3回答

如何在Java中递归获取树结构的所有叶子

java、recursion、tree

我有一个树节点的数据库表如下所示。我想用这些树节点在Java中创建一个ArrayList。Arraylist将以Java的递归格式递归地获取所有Tree节点。1Child-1.1.1.1 7 4我想用下面的Java格式对上面的表做一个ArrayList，其中Sub是子节点的列表，如果没有子

浏览 2提问于2016-02-20得票数 3

回答已采纳

1回答

treeExplainer算法直觉

random-forest、decision-trees、xgboost、explainable-ai、shap

我正在阅读关于纸的treeExplainer；算法1的伪代码有点神秘，因为大多数变量甚至都没有定义(采样和所有细节都是一样的)。在高层次上，对算法的工作方式是否有更直观的解释？

浏览 0提问于2020-04-08得票数 2

1回答

迭代无父节点结构。

java、data-structures、iterator

我有一个节点结构，每个节点都有子节点，但没有父节点。我需要迭代这个结构，同时收集信息到3加倍。因为java没有引用，所以我不能使用递归，除非我将为这些双变量创建一个类，而且由于节点没有父级，所以如果没有递归，我也不能这样做。是否有一种方法可以在java中完成，而不更改结构或创建另一个类？

浏览 4提问于2012-11-04得票数 0

回答已采纳

1回答

具有自己的对象集合的Java类

java、object-oriented-analysis

我在面向对象编程方面有相当初级到中级的经验。一般来说，为什么或者在什么情况下，我们设计一个拥有自己的对象集合作为其成员的类？有没有一个很好的例子来理解这种用法？

浏览 21提问于2016-09-24得票数 0

回答已采纳

1回答

图论:最小距离为d的树结点的最大子集

algorithm、optimization、tree、dynamic-programming、graph-theory

拾取最大节点数，以使所选节点中没有两个节点的距离小于d。输出是最大节点数。在这里，n和d最多可以使用10^5。如何在线性或准线性时间内求解？

浏览 1提问于2017-04-28得票数 0

1回答

合并Neo4j中的相关节点

neo4j、cypher

我有一个地理哈希图与拾取和放下节点。我需要合并这个终端节点。 Neo.ClientError.Procedure.ProcedureCallFailed: Failed to invoke procedure `apoc.refactor.mergeNodes`: Caused by: java.lang.NullPointerException

浏览 0提问于2018-08-17得票数 2

回答已采纳

1回答

在Spark Structured中反序列化自引用协议

apache-spark、apache-spark-sql、deserialization、spark-streaming、protocol-buffers

val ds2 = ds1.map(row=> row.getAs[Array[Byte]]("value")).map(Student.parseFrom(_)) 我理解这是因为递归引用，它只能在驱动程序有没有人想过解决这个问题的办法，比如通过UDF启用递归调用？

浏览 14提问于2018-07-18得票数 3

回答已采纳

1回答

简单方案树深度计数

tree、scheme

我正在研究简单方案程序中的问题18.3 (页面底部的问题)：问题是写深度的问题，这是一个返回树最长分支中节点数的过程。(children node)) (else因此，我有一个‘叶’节点的基本情况-对于每个父节点，我想要+1到一个叶，然后比较相同深度的节点，并从每个级别取最大节点。我期望编写更多的cond子句，它们将选择一个分支(最大节点)而不是另一

浏览 0提问于2016-07-26得票数 0

回答已采纳

2回答