是否存在与子树相对应的节点的特定名称？
是的，存在与子树相对应的节点的特定名称。在计算机科学中，子树是指一个树的所有后代节点，包括其子树。因此，子树的节点是指某个特定节点的所有子节点。
在编程中，子树的节点可以通过遍历树来访问。通常，可以使用递归算法来遍历树的节点，并在遍历过程中找到特定的子树节点。
例如，在二叉树中，可以使用递归算法来遍历树的节点，并在遍历过程中找到特定的子树节点。在遍历过程中，可以使用栈来存储节点，并在每个节点上执行特定的操作。
在某些情况下，可以使用哈希表来存储子树节点的名称，以便快速查找特定的子树节点。
总之，子树的节点是指树的所有子节点，可以通过遍历树来访问。在编程中，可以使用递归算法和哈希表来处理子树节点的查找和存储。
相关·内容
2回答
节点的深度是从根到节点的边数。从根到节点(包括根和节点)的节点数的术语是什么？A有正确的孩子，B有一个正确的孩子。这样的树有2的高度，但是some term是3。
浏览 1提问于2013-09-19得票数 1
回答已采纳
1回答
根据，n-2节点二叉树与简单的n-顶点多边形三角剖分之间存在双射(1:1对应)。我想知道，如何在彼此之间转换*
换句话说，如何将一组三角形转换为二叉树，如何将二叉树转换为三角形集合？三角形是由顶点(v0，v1，v2)和连接邻域三角形(n0，n1，n2)组成的ccw三重奏。
*从程序员的角度来看，算法、代码示例等等。
浏览 3提问于2014-11-29得票数 1
回答已采纳
证明了kruskal算法生成的ST是MST。我们可以叫它ST1。现在的问题是:证明不存在其他ST，其最大加权边小于ST1中的最大加权边。
浏览 42提问于2019-09-26得票数 0
回答已采纳
1回答
K8S自动伸缩触发云函数
、、、
当我的节点池在高性能条件下自动伸缩时，是否可以在GCloud中触发发布/订阅事件或Google Cloud Function？
或者是否有其他分析事件可用于触发Cloud Function？
浏览 22提问于2021-05-13得票数 1
回答已采纳
在这个问题上，我们只能使用深度，而不能使用高度。(我们知道，对于高度，我们可以说，如果左子树的高度和右子树的高度的差值最多是一个，那么它将是平衡的)我们能找到一种方法来证明树的平衡与否吗？我试着找出不同深度树之间的关系，我得到的是
，如果深度max =n，则必须有n个节点，其深度为n-1，但这只是我得到的一个条件。这不是充分条件(您可以忽略我的方法，并尝试其他事情，.As，在处理问题时没有条件)，
浏览 5提问于2021-11-17得票数 0
1回答
在通过时，我发现了max-heapify算法的递归关系.事实上，我的老师很小地证明，最大化过程的时间复杂性是O(logn)，这仅仅是因为最糟糕的情况是，根必须从顶部一直到最后一层“泡沫/漂浮”。这意味着我们逐层移动，因此步骤的数量等于堆的级别/高度的数目，正如我们所知，堆的高度是由logn所限制的。当然可以。
然而，同样的情况在CLRS中得到了更严格的证明，即通过一个重复关系。最坏的情况是，当最后一个级别被半填充时，这个 --据我从这个答案中了解到--他们从数学上得出了这样的结论:我们希望使左子树相对于堆大小 n的大小最大化，即最大化L/n的值。为了达到这个目的，我们必须使最后一级半填充，使L
浏览 5提问于2021-05-22得票数 1
回答已采纳
3回答
我希望有人能给我一个解释，我应该如何完成这两种方法。我愿意自己做这项工作，不想偷懒。话虽如此，但问题是：
两个方法:递归地需要
计数二叉树中的节点数，计数正确的子节点数
我已经实现了以下代码：
public class IntBSTNode
{
protected int key;
protected IntBSTNode left, right;
public IntBSTNode()
{
left = right =null;
}
public IntBSTNode(int el)
{
this(
浏览 4提问于2011-03-09得票数 0
回答已采纳
4回答
嗨，我被困在这里了，不知道该怎么做。
如果我有两个二叉树，我如何检查它们是否具有相同的形状？节点中的数据无关紧要，只要树结构相等即可。
对如何解决这个问题有什么想法吗？
浏览 2提问于2009-04-12得票数 5
回答已采纳
1回答
我必须删除BST的一些节点
struct node {
char *value;
struct node *p_left;
struct node *p_right;
int usable;
};
我必须删除的节点是将usable设置为0的节点。我的问题是，是否可以对树进行扫描并删除所有具有可用== 0的节点？我在网上找到的所有资源都是关于删除包含某个密钥的节点的，我试图应用这些，但它们没有工作。
-编辑:我实现的删除节点功能很好：
struct node* deleteNode(struct node* root, char *key) {
if (r
浏览 3提问于2022-08-27得票数 -2
2回答
M路树的序遍历
、、
如果我们有一个4路树，如下面所示的树，并且进行有序遍历，那么M路树的内部遍历输出是什么？
将以何种顺序访问节点？何时处理节点中的值(在第一次访问或第二次访问时)？
(作为一个具体示例，对于下面所示的示例树，有序遍历的逐步遍历过程是什么？)
📷
浏览 0提问于2012-03-08得票数 1
回答已采纳
我正在尝试理解下面的递归函数，它表示一个特定的节点是否存在于二叉树中。我做了一些准备工作，得到了大部分递归部分，但最后一条返回语句( root.value、==、value或inleft或inright)让我感到困扰。
有没有人能帮我理解一下这个方法？
def existsInTree(self, root, value):
if root is None:
return False
else:
inleft = self.existsInTree(root.left, value)
浏览 0提问于2021-05-17得票数 0
我用这个惊人的创建了一个后缀树。它就像一种魅力！
现在，如果我在“这只猫是一只漂亮的猫”中查找" cat“，它将返回5作为" cat”作为启动索引5的第一次出现。
但是我找不到一种方法来跟踪要创建的算法中的所有后缀。基本上，我可以找到第一次匹配的索引，但不是所有不同的事件。
就目前而言，我有：
class Edge
{
int textIndexFrom;
Node* nodefrom;
Node* nodeTo;
int textIndexTo;
}
class Node
{
std::map<char,Edge*> m_
浏览 1提问于2014-06-11得票数 1
回答已采纳
为了检查一棵二叉树是否是另一棵树的子树，我想让它将树的顺序遍历和前置遍历存储为字符串(就像为每个节点分配字符)，然后执行子字符串匹配来检查树是否是子树。这种做法会有效吗？
浏览 5提问于2014-06-30得票数 1
回答已采纳
对于计算完全二叉树中的节点数，我有一个简单的解决方案：
public int countNodes(TreeNode root) {
if (root == null) { return 0; }
return 1 + countNodes(root.left) + countNodes(root.right);
}
我明白这一点。然而，我知道这是低效的，因为它必须访问每个节点。我在网上找到了另一个解决方案：
public int countNodes(TreeNode root) {
if(root==null)
return 0;
int
浏览 2提问于2016-09-23得票数 4
回答已采纳
1回答
问题陈述：
输入：
前两个输入是整数n和n是在锦标赛中战斗的骑士数量(2 <= n <= 100000，1 <= m <= n-1)。M是将要发生的战斗的数量。
下一行包含n个功率电平。
接下来的m行包含两个整数l和r，表示在第一次战斗中要竞争的骑士位置的范围。
每一次战斗结束后，除拥有最高能量等级者外的所有夜晚都将被消灭。
每一次战斗的范围是根据骑士的新位置，而不是原来的位置。
输出：
输出m条线，第1条线包含该战斗中骑士的原始位置(指数)。每一行按升序排列。
样本输入：
8 4
1 0 5 6 2 3 7 4
1 3
2 4
1 3
0 1
样本输出：
1 2
4
浏览 1提问于2017-04-08得票数 3
1回答
钢丝绳数据结构及线
、、、
我使用一个来存储大量(GB的)文本。文本可能有数千万行长。
绳子本身在任何位置都是非常快的插入，而且在特定的位置也能快速地得到一个字符。
然而，如何获得特定行(本例中为**\n**)的起始位置?例如，如何获得第15行的起始位置？有几个选择我可以看到。
没有任何额外的数据。当您想要说第15行时，您可以遍历Rope中的所有字符，找到换行符，当您到达第15行时，就停止了。
将每一行的start和length存储在向量中。因此，您将拥有包含所有字符的Rope数据结构，然后是一个单独的std::vector<line>。line结构只包含两个字段：start和length。开始表示行
浏览 4提问于2021-03-31得票数 4
1回答
Kruskal算法的实现
、、、
我找到了一个教程，它创建了如下的make和find方法
public void makeSet(long data) {
Node node = new Node();
node.data = data;
node.parent = node;
node.rank = 0;
map.put(data, node);
}
private Node findSet(Node node) {
Node parent = node.parent;
if (parent == nod
浏览 1提问于2017-07-06得票数 1
2回答
我目前正在为我的硕士论文编写一些代码。关于有效的DOM操作，我有几个问题。
1)考虑您必须在许多彼此接近的节点上执行大量DOM操作。对所有这些节点的最顶层的parentNode进行深度复制(并将其保留在DOM之外)，在该子树上执行操作，然后将其与DOM中的副本交换，是否有意义呢？这会最小化浏览器回流/重新渲染吗？
2)改变一个节点的innerHTML是否比操纵它的子树性能更好/更差？
3)关于在普通的javaScript (没有任何框架/库)中高效的DOM操作，您还有什么好的建议可以给我吗？
提前谢谢你！
浏览 4提问于2014-12-05得票数 0
2回答
我有一个二叉树，和前序遍历。这是我的树。
15
/ \
10 23
/\ /\
5 12 20 30
/ /
11 25
\
27
所以预购结果是: 15 10 5 12 11 23 20 30 25 27。没问题的
然后我删除5,12和23个元素
我应该得到这个吗？
15
/ \
10 27
\ /\
11 20 30
\
2
浏览 0提问于2011-11-07得票数 2
回答已采纳
我也在尝试使用Dijkstra的路径学习图形，并使用。我想我能理解它是如何用重量来找到最短路径的。然而，这可能是愚蠢的，但我不明白如何通过查看代码找到目标点。或者这9个输入是如何
为什么只有9种输入不能只用三种？程序怎么知道该在哪里结束呢？
浏览 0提问于2018-10-16得票数 0
回答已采纳
1回答
下面的代码测试二叉树是否是平衡的。有人告诉我，它的运行时间是O(n log )。
据我理解..。
getHeight()访问每个节点一次，所以是O(n).isBalanced()调用getHeight()。然后恢复
如果在所有n个节点上调用isBalanced()，并且调用getHeight() (即O(n) )，为什么复杂度不是O(N 2)？
int getHeight(TreeNode root) {
if (root == null) return -1;
return Math.max(getHeight(root.left), getHeight(root.righ
浏览 1提问于2019-11-22得票数 2
回答已采纳
3回答
我想知道是否有一个适当的算法来维持二叉树的平衡，因为我们知道元素总是按顺序插入的。
其中一种选择是使用标准方法，从排序数组或链接列表中创建平衡树，如问题中所讨论的，以及其他问题。但是，我想要一种方法，可以将几个元素插入到树中，然后在树上执行查找，然后添加其他元素，而不必将树分解为一个列表并重新构建整个过程。
另一种选择是使用许多自平衡树实现中的一种，AVL、AA、Red等等。然而，所有这些都会在插入过程中造成某种开销，我想知道是否有一种方法可以避免这种情况，因为元素总是按递增顺序插入。
因此，为了清楚起见，我想知道是否有一种方法可以维护一个平衡的二叉树，这样我就可以在任意一点上插入一个任意的新
浏览 3提问于2011-10-30得票数 12
回答已采纳
1回答
public void traverse(ListItem root) {
//preorder traversal - going to left childs first
ListItem focusNode;
ListItem parentNode;
if (root == null) {
System.out.println("Empty tree");
} else {
if (root.leftLink != null) {
浏览 0提问于2016-02-17得票数 0
4回答
因此，我有一个显而易见的蛮力算法，它的运行方式如下
int isSubtree (binTree *S, binTree *T)
{
if (S == NULL)
return 0;
return (isEqual (S,T) || isSubtree (S->left, T) || isSubtree (S->right, T));
}
int isEqual (binTree *S, bintree *T)
{
if (S==NULL && T==NULL)
return 1;
if (S==NU
浏览 0提问于2013-07-22得票数 3
3回答
我不确定如何确定一棵树是否是平衡的，完全平衡的，或者如果我将它作为图片而不是代码
例如，如果我有这棵树，我如何检查它是平衡的、完全平衡的还是不平衡的？有人能给我举一个完美平衡的树的例子吗？
[o]
/ \
[b] [p]
\ / \
[d] [m] [r]
很明显，如果它是这样的话，我可以断定树是不平衡的：
[b]
\
[d]
\
[r]
\
[c]
但是，如果它与上面的内容非常相似，我不知道如何获得它
这是一棵完美平衡的树：
浏览 0提问于2013-12-11得票数 5
回答已采纳
2回答
通过比较4~9 bp长序列的位置权重矩阵(PWMs或PSSMs)的相似性(欧氏距离)，建立了一棵树。
该树的交互式版本在iTol ()上，您可以自由地使用它-在设置参数后按下“更新树”：
我的具体目标是:如果它们到最近的父类的平均距离是<X ()，则将它们(提示/终端节点/叶子)折叠在一起。这在生物学上是有趣的，因为一些基因调控的DNA基序可能是同源的(目录或同系物)。这种折叠可以通过上面链接的iTol图形用户界面来完成，例如，如果您选择X= 0.001，那么一些主题就会折叠成三角形(Motif族)。
我的问题：是否有人建议一种算法，可以输出或帮助可视化X的哪个值适合于“最大化
浏览 2提问于2014-04-28得票数 13
回答已采纳
3回答
来自行号的方法名称
、、、、
给定一个特定类源代码(Java/C#)的行号-有没有一种简单的方法来获得它所在的方法的名称？(如果它落在其中)(假设使用抽象语法树)
(这在将checkstyle的输出限制为所接触的方法时非常有用)。
我假设你必须使用抽象语法树来做Line#->MethodName。
浏览 0提问于2009-06-22得票数 4
回答已采纳
1回答
据我所知，一个完整的树是一个平衡的树，可能不是AVL平衡。
一棵完整的树是指所有的层次都被完全填满，除了最深的，在n深处，树的高度需要尽可能的左边。
因此，我是否正确地说，这两棵树都是完整的和AVL平衡的？
Example A:
4
/ \
2 5
/ /
1 3
Example B:
4
/ \
2 5
/ \
1 3
浏览 2提问于2022-06-23得票数 0
我已经实现了一个AVLtree，但是现在它已经完成了，我想到了一些东西。基本上，我每次都通过计算每个子树的高度来计算高度。算法类似于：
if node is null return -1;
else return 1 + max( height(left), height(right))
这意味着当我检查我的树是否平衡时，我使用这个函数。但是这样的高度是线性的，对吧？所以这意味着remove和insert将是N log N或N，而不是log N？
浏览 0提问于2011-03-12得票数 1
2回答
假设您有两个二叉树，并且您想知道其中一个是否是另一个的子树。一种解决方案是获取两棵树的无序遍历和前置遍历，并检查候选子树的遍历是否是另一棵树相应遍历的子遍历的子遍历。我读过几篇关于这个解决方案的文章。一个显示无序遍历和前置遍历都是必要的。有人能解释一下为什么它们足够吗？为什么如果tree2的顺序遍历和前置遍历是tree1的子树，那么tree2是tree1的子树？
浏览 5提问于2015-09-23得票数 1
回答已采纳
2回答
我对java.util.TreeMap:的跟踪方法有点困惑。
static <K,V> TreeMap.Entry<K,V> successor(Entry<K,V> t) {
if (t == null)
return null;
else if (t.right != null) {
Entry<K,V> p = t.right;
while (p.left != null)
p = p.left;
浏览 0提问于2013-08-05得票数 0
我试图弄清楚如何删除所有整数，以便a > b，其中a是二进制搜索树中的任意元素，而b是与BST中的所有元素进行比较的阈值数。到目前为止，我已经：
public treeRemoveGreater(int x, BinaryNode node) {
if (node.element > x) {
//node.element accesses element of given node i.e. integer value
remove(node.element);
}
else {
浏览 1提问于2015-02-12得票数 0
回答已采纳
1回答
如果每个节点的两个子树是相同大小的，则二叉树是完整的。定义一个决定二叉树是否完成的函数。
我不知道如何编写下一个代码，我认为它是Leaf a == Node a，然后输出一个布尔值。
我的Haskell代码如下所示：
data Tree a = Leaf a | Node a [Tree a]
judcomplete :: Tree a -> Tree a -> Bool
judcomplete (Leaf x) (Node y (Leaf z)) = Leaf x == Node y (Leaf z)
浏览 1提问于2021-10-11得票数 0
回答已采纳
今天我正在做一个关于二叉树的问题，在这个问题中我发现了一个BSTree的结构，它满足属性：“每个节点在其左子节点上具有较小的值，而在其右子节点上具有较大的值”。但它不是BST (在我看来)，因为root的值比它的一个大child.Please小，请解释给我听。
二叉树：
7
/ \
4 10
/ \
2 8
告诉我这是不是BST？解释一下。
浏览 0提问于2012-09-07得票数 5
回答已采纳
正如问题所述，我正在试图找到一种算法，在平衡二叉搜索树中找到关键字'k‘的后继者。我认为平衡的BST和AVL树是一样的(如果我错了，请纠正我)。我希望我能在O(log )时间内一次完成这项工作，但我找到的所有东西都表明我需要沿着树的右边走，然后是左边。我对树木这件事是个新手，我还是觉得有点迷惑。任何帮助都将不胜感激！
谢谢。
浏览 1提问于2013-10-31得票数 1
1回答
我偶然发现了下面的代码来检查树是否是BST。请解释使用prev指针的目的以及根数据与prev->data.之间的关系。
bool isBST(struct node* root)
{
static struct node *prev = NULL;
// traverse the tree in inorder fashion and keep track of prev node
if (root)
{
if (!isBST(root->left))
return false;
浏览 1提问于2018-10-03得票数 1
假设情况:我有一个git存储库，我有索引、头、参考文献、打包参考等。我不知道.git/objects/pack中包文件的名称。
git是如何确定包文件的名称的？是否有方法从索引文件中计算包文件的名称？
更新：. .git/objects/info/packs是我要找的最接近的。但是，这个文件并不总是存在。
浏览 1提问于2015-01-05得票数 2
回答已采纳
1回答
我肯定这是以前问过的(实际上整个网络都问过了)，但我对此有点抓狂。OpenNMS安装在我的2008R2服务器上，并且很好地拾取我的节点(检测到一些有限的串行线等)。理想情况下，我希望启动它，并让它监视磁盘空间和阈值等等(类似于Kaseya)，但是我在他们的站点和其他论坛上找到的都是对此NET安装程序和配置的引用，其中似乎缺乏详细说明，说明我需要用它做什么/是否需要它等等。
任何对这个有趣的监控软件有经验的人，请给我们一个呼喊！
非常感谢，
T.C
浏览 0提问于2012-05-29得票数 2
回答已采纳
通过查看，您将注意到节点ids跳过了951 - 1999的范围，即没有节点ids在该范围内的OPC UA节点。
该范围是否预留给应用程序使用？我的服务器实现使用950 - 1999范围内的nodeid是否安全？
我也在寻找规范中提到的关于nodeid范围的一部分。
浏览 16提问于2018-07-24得票数 3
1回答
我已经看到，当导航元素中使用的链接中的文本垂直/水平居中时，将链接设置为flex容器会很有用。我没有意识到链接文本实际上可以是一个(单一的) flex项目。我可以看到链接中的span元素可以是flex项。我希望能解释一下为什么link flex容器的文本是flex项。例如，假设div flex容器中的文本是单个flex项吗--不管它是否有用！？
我附上了几个可能对注释有帮助的例子。
a {
border: 2px red solid;
display: flex;
flex-direction: row;
height: 100px;
浏览 0提问于2019-08-20得票数 0
在组织模式下，当我导出到PDF或HTML时，我想指定结果文件的名称。理想情况下，有两个单独的名称，一个用于PDF，一个用于HTML。这个是可能的吗？
浏览 3提问于2014-01-01得票数 4
回答已采纳
1回答
在NERDtree中，如果您按下C，它将更改光标下文件夹的NERDtree根。我想通过使用以下命令来更改vim的工作目录(就像使用：:lcd \path\to\directory时一样)。有人知道怎么做吗？？
浏览 2提问于2016-08-05得票数 3
回答已采纳
1回答
def is_bst(node)
q = [node]
while q:
node = q.pop(0)
if node:
if node.left:
if not node.left.data < node.data:
return False
q.append(node.left)
if node.right:
if not node.right.dat
浏览 3提问于2022-08-21得票数 -1
回答已采纳
1回答
我在读罗伯特·塞德威克的算法。书中的一些定义如下所示。
树(也是有序树)是连接到一系列不相交树的节点(称为根)。这样的序列被称为森林。
根树(或无序树)是连接到多个根树集的节点(称为根)。(这样一个多集被称为无序森林。
我对上述案文的问题如下：
我很难理解以上的定义。有谁能用例子解释一下吗？
作者所说的不相交的树木是什么意思？
作者所说的多根树是什么意思？
谢谢你的时间和帮助
浏览 0提问于2012-09-21得票数 10
我正在尝试打印BST中的第k个最小元素。第一种解决方案是使用顺序遍历。下一步的解决方案是通过计算当前节点的左子树的大小来找到当前节点的索引。完整算法：
Find size of left subtree:
1.If size = k-1, return current node
2.If size>k return (size-k)th node in right subtree
3.If size<k return kth node in left subtree
这可以使用一个单独的count函数来实现，如下所示
public class Solution {
浏览 0提问于2017-10-15得票数 0
2回答
我跌跌撞撞了几次光DOM的事情，但无法理解与阴影DOM的区别。如果有人能提供一个明确的答案，这将是非常感谢的。
浏览 4提问于2017-02-07得票数 20
回答已采纳
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
1回答
我对如何在二叉搜索树中排列节点的顺序感到有点困惑。在左边的二叉树中，会有比根节点更大的子树节点吗？
例如，下面是一个二进制搜索树吗？
2
/ \
1 4
/ \
3
上面让我困惑的是，1 (3)的右子树是否可以大于原始根节点(2)。
浏览 0提问于2012-10-01得票数 1
回答已采纳
1回答
我很好奇是否有一种快速的方法来找出一条边是否存在，它不是n元树任何可能直径的一部分。例如，在下面的树中，A-B边不是任何直径的一部分。
我试着列出了所有可能的直径，但这需要很多时间，而且我确定有更快的方法。
浏览 0提问于2019-01-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
