什么是有根的树？

文章/答案/技术大牛

发布

1回答

data-structures、tree、binary-tree

构建一棵有根的树意味着什么？我在中读到了定义，但是即使我们分配一个节点作为根，为什么树只有下面的形状？我的意思是我可以画一棵有4个顶点的有根的树，比下面的4个形状更多？对吗？

浏览 14提问于2016-07-28得票数 3

回答已采纳

1回答

为什么二叉树是无向图？

graph、tree、binary-tree、undirected-graph

在二叉树中，每个父节点都有一个对其子节点的引用。从每个父节点到其每个子节点都有一个方向，如下图所示。那么为什么它被定义为无向图呢？关于有向图和无向图，我还有一个问题。无向图是否与双向有向图相同？

浏览 0提问于2017-11-16得票数 1

1回答

从一个数字列表生成2-3-4树

data-structures、2-3-4-tree

我有编号50、40、60、30、70的清单。假设我想将这些插入到一个空的2-3-4树中。这些数字中的哪一个将是树的父根，为什么？是插入顺序，是数字有多大？当我给出一个数字列表时，我希望能够画出234树。我似乎无法做到这一点，因为我不知道应该首先使用哪个根作为父根。简单地说，是什么因素指定了这个树</em

浏览 7提问于2015-04-26得票数 0

回答已采纳

1回答

为什么RB树的根是黑色的？

data-structures、tree、complexity-theory、binary-search-tree、red-black-tree

如果在插入新元素后，RB树的根变为红色，则其颜色将变为黑色。为什么会这样呢？在我看来，红色的根也一样好用。这种颜色改变仅仅是为了更有效地完成后续操作，还是还有更多的原因？

浏览 2提问于2015-02-02得票数 2

4回答

不相交的集合森林-为什么当两个节点的发现是相同的等级时，等级应该增加一个？

algorithm、data-structures、disjoint-sets、union-find、disjoint-union

当r级相同的两棵树联合时，结果的秩为r+1。为什么连在一起的树在同一等级时只增加一个等级呢？如果我简单地添加两个级别(即2*r)，会发生什么？

浏览 6提问于2013-08-06得票数 5

回答已采纳

1回答

有序与无序(根)树的差异

algorithm、tree

我在读罗伯特·塞德威克的算法。书中的一些定义如下所示。根树(或无序树)是连接到多个根树集的节点(称为根)。我对上述案文的问题如下：我很难理解以上的定义。有谁能用例子解释

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

1回答

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

data-structures、architecture、tree、nodes、treenode

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

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

1回答

给定一个树遍历顺序，找出它是按顺序排列的，还是按顺序排列的。

tree、tree-traversal

假设有人给我一个从A到G，B，A，D，C，E，G，I，H的节点的树遍历顺序，它既可以是前置的，也可以是顺序的，也可以是后期的。 

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

4回答

二分搜索树/选择根

algorithm、data-structures、binary-search-tree

我不太确定如何为二叉树选择根(我想在没有任何代码的情况下)：我如何选择一个根？这些步骤让我对这个算法感到困惑。

浏览 1提问于2017-03-10得票数 1

9回答

树的深度与高度之比。刷新基本面

algorithm、data-structures、tree、computer-science

我对树的深度和高度的概念感到困惑。在很多情况下，特别是在关注采访的网站上，我认为这些术语是可以互换使用的。所以根的深度(是一个节点)是0。根(或任何子节点)的高度是其子节点的最大高度。但是，当你把这些术语应用于一棵树，即求出一棵<em

浏览 3提问于2011-12-11得票数 17

回答已采纳

3回答

我们能否构造一个完整的二叉树，只使用后置遍历或前置遍历？

algorithm、data-structures

我们能把二叉树重建回来吗？如果我们知道二叉树是满的。此外，如果不是，如果同时知道前置顺序和后置顺序，是否有可能构造完整的二进制？

浏览 3提问于2014-04-16得票数 4

回答已采纳

3回答

树节点既可以是根节点也可以是叶节点吗？

java、binary-search-tree、nodes、treenode

树节点既可以是根节点也可以是叶节点吗？如果是，为什么？树节点有可能同时成为根节点和叶节点吗？

浏览 10提问于2016-03-30得票数 1

回答已采纳

7回答

树的度数是多少？(如在中，树ADT)

data-structures、tree、binary-tree

我知道一个节点的度数就是它拥有的子节点的数量。然而，我们如何定义树的度数呢？

浏览 4提问于2009-03-25得票数 11

1回答

树，值等于和(布尔输出)吗？

tree、nodes

问题是：我们将“根到叶路径”定义为树中从根节点开始向下到叶子的任何节点序列。该路径的“根到叶路径和”是该路径上所有节点(包括根)的总和。定义一个空树，使其不包含从根到叶的路径(因此它的和为零)。定义一棵有一个节点的树，它有一个由根组成的根</em

浏览 2提问于2016-10-09得票数 0

1回答

为什么B树根可以有最低等级2？

algorithm、data-structures

最近我遇到了B树的一个性质，它的根可以有最小度2，为什么它是这样的，有什么方法可以证明这一点吗？

浏览 1提问于2019-09-08得票数 0

回答已采纳

1回答

二叉树的最大深度应该排除根吗？

data-structures、tree、binary-tree

到目前为止，我在这里看到了两种不同的树的最大深度实现， - So a three level tree has a max depth of 3function maxDepthnode) return -1; return Math.max(maxDepth(node.left),maxDe

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

3回答

吉特:指数是多少？

git、git-index

从这张图片中，提交是指向根树的指针，而根树是指向其他树和小块的指针。但是，对指数的正确看法是什么呢？索引看起来更像完整的快照还是差异？

浏览 11提问于2012-10-31得票数 4

回答已采纳

2回答

寻找n元树的所有子树

algorithm、tree

我正在努力寻找n元树的所有子树。只有BFS或DFS不起作用。因为树不是二进制的。\我想显示所有的子树，包括这个子树 / \ \ |如何从原始的子树中提取这个子树

浏览 0提问于2015-10-12得票数 6

1回答

Java中的二叉树类

java、tree、reinventing-the-wheel、binary-search

我试图在Java中创建一个二进制搜索树类，并想知道我是如何做到的。我对大多数方法相当有信心，但我担心我可能把delete方法搞砸了。我知道我正在重新发明轮子，但我只是在为练习创造这个。我知道我也应该使这个类具有通用性，但这还是为了实践，我觉得用原始的ints来测试比用Integer包装更容易。我主要想知道我是否正确地实现了find、delete和insert方法，以及是否有什么可以改进的地方。int getData() { return dat

浏览 0提问于2016-04-27得票数 3

2回答

合并两棵有向树？

algorithm、computer-science

由于树高是影响计算效率的主要因素，一个很好的策略就是使较短的树的根指向较长的树的根。但这真的有关系吗？我的意思是，如果你反过来(将较长的树合并成较短的树)，树的高度只会增加1，既然增加1不会有真正的区别(会吗？)，

浏览 1提问于2012-06-27得票数 0

点击加载更多