使用递归时返回根节点的路径

文章/答案/技术大牛

发布

1回答

寻找具有多个子节点树的路径

java、kotlin、data-structures、tree

我对数据结构不是很在行，每当我不得不做任何与树有关的事情时，我的大脑似乎就会融化一些。我们有一棵由这些节点组成的树：var node5 = Node("5", null)varlistOf(node5, node6))var node1 = Node(&q

浏览 3提问于2022-09-08得票数 1

回答已采纳

1回答

java、recursion、tail-recursion

我正在尝试为创建一个递归函数。我已经创建了一个受启发的函数。从前面拾取并选择它或不选择它。如果我选择一个元素，则简化列表中的总和将小于所选元素，否则，如果我不选择该元素，则简化列表中的总和将是原始元素。但是，我发现最困难的事情是返回到递归调用的根</e

浏览 12提问于2016-08-26得票数 3

回答已采纳

1回答

递归遍历树以查找节点，并返回通向节点的路径

java、recursion、path、tree

我正在尝试编写一个递归方法来查找二叉树中的特定节点，并返回从根到该节点的路径。一旦找到指针，我应该递归到树上，并将node.id连接到我传递的每个节点的返回字符串中。我知道我可以使用：findPath( cur.right, name ); 在树中向下递归，但我不确定如何

浏览 2提问于2015-04-17得票数 0

2回答

搜索未排序树的特定节点

java、recursion、tree、backtracking

总的思想是使用递归回溯( BinaryNode，数据就是字符)遍历树，以找到特定的字符。该方法将将路径从根输出到其数据为指定char的节点。向左移动意味着路径有0，而向右移动意味着路径有1。因此，例如，最上根节点的路径为空字符串，左子节点的路径为0(右子节点为1)。到目前为

浏览 1提问于2015-04-10得票数 0

回答已采纳

1回答

何时在递归中添加返回？

python、algorithm、recursion

我想问一下什么时候在递归中使用返回。我基本上想用递归来解决以下问题：给定二叉树的根和整数targetSum，返回路径中节点值之和等于targetSum的所有根到叶路径。每个路径应该返回为节点值的列表，而不是节点引用。根对叶路径是从根开始到

浏览 4提问于2021-12-08得票数 3

回答已采纳

3回答

二叉树中最短分支长度的返回算法

algorithm、binary-tree、pseudocode

二叉树可以使用两个函数l和r进行编码，使得对于节点n，l( n )给出n的左子，r(n)给出n的右子。树枝是从根到叶子的路径，树枝到特定叶子的长度是从根到叶子的路径上的弧数。设MinBranch(l，r，x)是一种简单的递归算法，它将由l和r函数编码的二叉树与二叉树的根节点

浏览 0提问于2009-08-03得票数 0

1回答

Python代码对非二叉树进行广度优先发现

python、tree、graph-theory、breadth-first-search

我的问题是:我有一个已知的根节点，我正在开始，另一个特定的目标节点，我试图找到最短的路径。我正在尝试编写Python代码来实现 algo，达到最大深度(比如5个顶点)。然而，有两个特性(我相信)使这个问题不同于其他所有的问题和/或我到目前为止能够找到的在线教程： --我根本不知道树的结构--：我只知道根节点和目标节点都存在，其他许多未知节点<

浏览 5提问于2022-12-03得票数 -1

回答已采纳

2回答

List vs array作为java中递归的参数

java、arrays、list、recursion

我有两个解决方案来打印二叉树中从根到所有叶子的所有路径，如下所示。在Sol 1中，在递归中使用List作为参数来添加从根到每个叶节点的路径，然后在从递归返回后，我必须删除正在返回的节点。据我所知，这是因为List是一个存储在堆中的对象，每个人都可以共享。因此，每个递归调用都使用相同的

浏览 0提问于2014-01-03得票数 0

2回答

从根到叶打印所有节点的时间复杂性

algorithm、recursion、time-complexity、binary-tree、depth-first-search

我已经使用DFS和递归来编写这个问题，如下所示： * recursivepublic static List<List<Integer>> printAllPath(TreeNoderoot.left); list.remove(list.size() - 1);在搜索互联网之后，我发现这个算法的平均时间复杂度是O(nlogn)，而更糟的是O(n^2)，对吗？我不太熟悉分析树<

浏览 2提问于2015-03-26得票数 0

回答已采纳

1回答

在n叉树中返回从根到叶的所有路径

python

关于如何在一棵树上从根到叶打印所有的路径有很多，但我正在尝试返回它们。每个节点都有一个子节点列表，我需要返回一个字符串列表，其中每个字符串代表一个路径。也就是和树在一起 /\/ | \我应该返回'A，B，C'，'A，B，D'，'A，B，E'，'A，F‘函数必须是递归的，在python

浏览 2提问于2021-04-11得票数 0

1回答

角用户界面树，从数据库中填充树。

javascript、angularjs、arrays、tree、angular-ui-tree

我使用角用户界面树库来显示文件夹结构.{ "node_path" : "AAABBB", "node_parent_path树看起来就像| | ---> Folder 1-1

浏览 2提问于2016-08-25得票数 1

回答已采纳

1回答

将排序数组转换为最小高度的二进制搜索树

java、recursion、binary-search-tree

我希望将排序的整数数组转换为二进制搜索树。我已经把我的代码贴在下面了。我无法想象的是递归实际上是如何以插入的形式与for循环一起工作的。所以如果我的数组是1,3,4，5,8,10，我使4，也就是数组的中间，成为我的BST的根，然后从数组的开始循环，插入到刚刚创建的根树中。我的问题是，为什么插入结果的顺序不是按给

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

2回答

计算红黑树中每条路径的黑节点数

algorithm、recursion、red-black-tree

我应该使用什么递归算法来计算每条路径中的黑色节点的数量？

浏览 0提问于2021-06-11得票数 0

1回答

树的路径长度的递归定义

algorithm、recursion、tree

计算树的路径长度的一种简便方法是，对于所有k，求k与k层的节点数的乘积之和。树的路径长度是树的所有节点级别的总和。路径长度可以有如下简单的递归定义。一棵有N个节点的树的路径长度是它的根的子树的路径长度加

浏览 0提问于2012-09-21得票数 5

回答已采纳

1回答

用C语言实现Trie打印

c、trie

我在C中打印出trie的单词时遇到了问题。printf("\n"); } } 我知道这是不正确的，但我不确定如何使用递归打印出单词。如果trie将"abc"和"abe"存储为不同的单词，那么最终打印出的只是字符串"abce"，将"abc&

浏览 0提问于2015-10-20得票数 1

2回答

二叉树中通向叶子的最短路径

java、binary-search-tree

我使用递归来查找BST(二进制搜索树)中的最短路径，最短路径应该是找到的第一个没有孩子的叶子。无论我何时返回，它都会将根返回给我。我已经尝试了许多不同的方法，我要么一直得到nullPointerException的根。findMin(tNode.left); } return tNo

浏览 2提问于2014-04-28得票数 0

3回答

递归函数不返回python中的数组。

python、recursion、binary-search-tree

我正在编写一个简单的代码，它返回BST中目标节点的路径。 else:我检查了我的函数是否到达目标并记录了通向它的路径

浏览 2提问于2022-07-24得票数 -1

1回答

关于向量元素的弹出

c++、binary-tree

在给定二叉树和sum的情况下，以下代码用于查找等于特定sum的所有根到叶路径。result; return result;}; 上面的代码可以工作并生成预期的输出但是，我不理解ans.pop_back();语句的用法--我知道它是用来回溯的，但是回溯到底是什么时候进行的呢？这些值甚至在检查它们是否位于有效路径之前就

浏览 23提问于2017-03-15得票数 2

回答已采纳

1回答

Python -获取树中所有子项的高度

python、recursion、tree

我很难想出一种可视化的方法来递归地获取普通树(非BST)中所有子节点的高度。我不会画画，因为我有10个以下的代表，但假设我有一棵有多个孩子的树。这些子节点中的每一个都指向末尾的不同叶节点

浏览 0提问于2015-03-27得票数 1

1回答

树java的递归创建

java、swing、file-io、recursion、jtree

我试图通过给出根文件夹的路径来创建文件系统的JTree，但首先我试图通过递归来创建节点并将节点打印到叶节点。下面是我的代码，我不明白为什么它在第一级之后不打印，也许它不是在调用createTree() recursively...can有人告诉我如何让它工作吗？

浏览 0提问于2013-07-12得票数 0

回答已采纳

点击加载更多

寻找具有多个子节点树的路径