树遍历获取节点的子节点和到根的路径

文章/答案/技术大牛

发布

1回答

访问BST的不同类型的迭代器实现。理论问题

binary-search-tree

要通过迭代器访问BST，有关于滚动顺序的首选项吗？对我来说，我一直被告知要按顺序去做。我想了解这个实现是专门用于维护树的顺序，还是因为其他可能对结构所做的操作的原因。

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

回答已采纳

1回答

algorithm、tree、graph-algorithm、tree-traversal

假设一棵树有多个不同高度的节点。有没有什么有效的方法来只获取节点的子节点和到根的路径？这意味着我们可以获得所有节点，低于我们的节点集，但在顶部，我们只需要父节点，直到我们到达根。(我们不想要父母的孩子)。因为树可能会变得非

浏览 11提问于2016-09-16得票数 0

2回答

使用后缀树的唯一子字符串

c#、c++、algorithm、substring、suffix-tree

对于长度为S的给定字符串n- 如何使用S的后缀树来获得S O(n^2)**?**中的所有唯一子字符串

浏览 4提问于2012-10-12得票数 1

回答已采纳

3回答

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

algorithm、binary-tree、pseudocode

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

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

2回答

这种树的名字(如果有的话)是什么？

data-structures、tree

我有一棵树，对于每个节点，正好有10个子节点(0-9)。每个节点都有一些相关的数据(例如，名称、标签和颜色)，我想这些数据对这个问题并不重要。每个子节点正好有10个子节点。节点可以是null (“结束”分支)，也可以包含另一个节点。黑匣子是null-node。白色框是

浏览 2提问于2013-01-31得票数 2

回答已采纳

1回答

Java:如何检查字符串的整个JTree路径

java、swing、jtree、treemodel

我已经看了一段时间了，但我似乎真的在网上找不到太多关于它的信息。我有一个JTree和一个字符串列表。我希望只搜索JTree的最低级别(因此不是树中的每个节点都会被搜索，只搜索最低的节点)，如果我要搜索的字符串出现在最低节点的路径中，则将该字符串添加到列表中public List<String编辑:树示例-assi

浏览 4提问于2012-09-11得票数 1

1回答

关于Merkle树的验证问题

blockchain、merkle

我对Merkle树有一个大致的理解，但我仍然不确定如何使用根或merkle散列来证明它下面的事务的完整性。例如，在这张图片(https://en.wikipedia.org/wiki/Merkle_树#/media/File:散列_Tree.svg)中，如果我可以访问顶级哈希(Hash 0+ Hash 1)，如何使用这个数字指纹来证明Hash 0-1的完整性？

浏览 0提问于2022-12-04得票数 1

1回答

树数据结构通常是用节点或子树来定义的吗？

data-structures、architecture、tree、nodes、treenode

我正在通过为Ruby编写树库来研究树遍历算法。就基本建筑而言，似乎有两种合理的选择；有树和节点。节点具有一个值，而子节点具有一个值。树有根节点和子树.子树的根节点是树<

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

9回答

树深和树高的区别是什么？

algorithm、data-structures、tree、nodes、terminology

这是一个来自算法理论的简单问题。哪一个是哪一个？

浏览 14提问于2010-04-09得票数 346

回答已采纳

5回答

如何获得从根到二叉树上给定节点的路径？

tree、binary-tree

我正在尝试找出如何获得从根到二叉树上给定节点的路径。每个非叶节点只有两个指向其子节点的指针。我试过做预购，但想不出怎么做。例如，我们有一个二叉树:它不是一个二叉树。我们使用排序顺序节点来更容易地找到路径。1 2 3 &#x

浏览 0提问于2011-09-09得票数 20

1回答

从代码表构建霍夫曼树

c++、tree、ascii、huffman-code

我对如何从代码表构建huffman树感到困惑。代码表由2列组成，字符串code (二进制表示)和symb (十六进制值)struct symbCodechar symb;//n = number of symbols in the code table 我已经在谷歌上搜索了一些提供霍夫曼树教程的网站我应该新建一个树节点</

浏览 1提问于2013-11-29得票数 0

1回答

在二叉无序树中查找路径

tree、binary-tree

我需要帮助在二进制未排序树中找到从根到节点的路径。我正在尝试预排序遍历和推送堆栈中的节点，但我总是获得比实际路径更多的节点。

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

1回答

线程二叉树

java、binary-tree

我了解到，二叉树的线程二叉树是通过在无序遍历中将每个空左子节点设置为节点的前身，而将每个空右子子设置为无序遍历中节点的后继。但是，我的问题是，当您获得根公共ThreadedNode( BinaryNode根)时，首先是构造函数//线程--二叉树。我知道它接

浏览 1提问于2013-04-02得票数 1

2回答

树遍历-从只有父指针的叶子开始？

data-structures、tree、abstract-data-type

概念上有没有可能有一棵树，你从给定的叶节点(而不是根节点)开始遍历它，并使用父指针到达根节点？我之所以这样问，是因为我看到有人实现了一棵树，他们使用一个数组来保存所有的叶子节点/外部节点，每个叶子/外部节点只指向它们的父节点，而这些父节点指向它们的父节点，等等，直到到达没有

浏览 3提问于2013-03-12得票数 7

回答已采纳

1回答

Dart :n叉树实现

flutter、dart、tree、n-ary-tree

我将尝试用下面的例子来解释我需要什么如何从树中删除节点。=>如何移除B。它也应该移除它的孩子。如何检索父级和所有可能的子级的</e

浏览 6提问于2020-05-17得票数 1

回答已采纳

1回答

跳到节点层次结构中的特定SKNode

ios、objective-c、sprite-kit、sknode

我注意到，SKNode方法children和childNodeWithName: (顾名思义)只返回来自被查询节点下面的子节点的结果。也就是说，[root children];将返回一个包含节点@[CUBE1, CUBE2, CUBE3]的NSArray。在下面的关系图中，我希望从根(SKScene)级别下获取到SPHERE2，以便能够快速访问该节点的子节

浏览 0提问于2013-10-31得票数 7

回答已采纳

2回答

从内固定符号到树的算法

algorithms、parsing、trees

在解析表达式时，有一个指针在树周围移动，并指向根节点。在节点处插入意味着添加到节点的子节点的末尾。对于infix字符串中的每个令牌：作为当前节点的子节点插入它。遍历树，直到当前节点的</

浏览 0提问于2015-07-22得票数 3

0回答

2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点？

二叉树

2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径<

浏览 256提问于2021-10-11

1回答

在C++中遍历二叉树中的每一条路径的逻辑是什么？

c++、tree、tree-traversal

这是我第一次研究二叉树，我看到了很多关于路径遍历的问题，其中一个问题就是找到特定节点的路径。这在二叉树搜索中非常容易，但在普通二叉树中非常困难，因为节点中的元素之间没有任何关系。我想出了许多逻辑，但它们都不适用于树中的所有节点。我也想知道从根到叶节点遍历每一条路径</

浏览 1提问于2013-11-22得票数 0

回答已采纳

1回答

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

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

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

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

回答已采纳

点击加载更多

访问BST的不同类型的迭代器实现。理论问题