如何判断给定节点是否位于根节点

文章/答案/技术大牛

发布

1回答

c#、treeview、nodes

其中一些项可以作为子节点或根节点放置。所以我正在构建一个方法，其中我传入了一个子节点和一个父节点。如果移动成功，子节点将成为父节点的子节点。单击鼠标左键，这意味着父节点实际上是子节点当前父节点的父节点。通过右键单击，这意味着父节点当前是子节点的同级节点，并且将成为其父节点。在调用函数时，我已经知道节点

浏览 131提问于2019-04-06得票数 0

3回答

给定一个BST和BST中的一个节点，将该节点作为树的新根。

algorithm、data-structures、tree、binary-search-tree

给定一个BST和BST中的一个节点，将该节点作为树的新根。但在将此节点作为根节点之后，仍然将树维护为BST。我尝试如下:以给定的节点为根，如果它位于原始根的左侧，则将原始根的左根作为其右子根，将原始根的左子根作为新根的左子根(同样，如果新根

浏览 4提问于2015-05-27得票数 0

回答已采纳

4回答

我需要在java中找到树的节点总数。

java、binary-tree

我看过一些例子，但它们总是接收一个节点作为参数，我需要接收Tree作为参数。谢谢

浏览 0提问于2019-12-06得票数 1

4回答

XPath:生成从根节点到指定节点的相对表达式？

java、xpath、xpath-2.0

如何生成所需的XPath表达式，以便沿着xml结构从给定的根节点遍历到指定的节点？HTML表结构事先是未知的。在给定根节点和子节点的情况下，Java语言中是否有返回XPath字符串的API？

浏览 1提问于2011-01-05得票数 3

1回答

c++筛下堆

c++、heap、heapsort

函数被传递给我的向量，当然是堆，根的位置，然后STL作为谓词。

浏览 2提问于2010-12-03得票数 2

12回答

给定一个节点，如何在单链表中找到前一个节点

java、c、list、data-structures、linked-list

给定当前节点，如何在单链表中找到它的前一个节点。谢谢。逻辑可以做到，代码是值得欣赏的。我们都知道，给定一个根节点可以进行顺序遍历，我想知道是否有更聪明的方法来避免顺序访问开销。(假设没有访问根节点的权限)谢谢。

浏览 0提问于2011-08-26得票数 9

回答已采纳

2回答

最小高度BST

arrays、sorting、binary-search-tree、tree-balancing

我试图解决以下问题：“给定一个具有唯一整数元素的排序(递增顺序)数组，编写一个算法来创建具有最小高度的BST。”书中给出的理由是：“要创建最小高度的树，我们需要尽可能地将左侧子树中的节点数与右侧子树中的节点数相匹配。这意味着我们希望根节点位于数组的中间，因为这意味着一半元素将小于<e

浏览 1提问于2015-05-18得票数 2

2回答

我想浏览OPC UA服务器上的特定节点，并使用它的方法。我使用open62541堆栈，我想使用一个自定义客户端。我的客户端连接到服务器，然后使用给定的示例。它向我展示了根文件夹之后的第一层节点--如何找到特定的节点？还是让我浏览到这一点？在open62541项目中是否有一个我看不到的示例文件会打开我的眼睛？我也找到了"Service_TranslateBrowsePathsToNodeIds“方法，但是我不太确定如何正确地使用它，哪一部分对我

浏览 15提问于2019-10-10得票数 1

回答已采纳

4回答

如何判断jQuery节点是否位于其父节点的开头？

javascript、jquery、html、dom

给定以下HTML：<p>Some <img id="two" alt="in middle, return false" />Text</p> <p>Some Text<img id="three" alt="

浏览 3提问于2009-07-17得票数 1

回答已采纳

3回答

在XML中，原子节点和叶节点是一样的吗？

xml、xpath、xquery

这是我所在的页面：我对原子节点和叶节点之间的区别感到有点困惑。它们是一回事吗？我知道叶子节点是没有任何子节点的节点，但在给定的示例中，原子节点似乎也没有任何子节点。W3Schools站点说：“原子值是没有子节点或父节点的节点。”当然，节点不可能没有父节点，因为XML文档中的所有节点都必须位于根节点</

浏览 1提问于2011-10-10得票数 2

回答已采纳

1回答

访问CCB根节点动画时间线- Cocos2D

ios、cocos2d-iphone、spritebuilder

我试图访问CCB根节点，这样我就可以使用SpriteBuilder/Cocos2d获得动画时间线。我有heroCharacter.m，这是我的动画CCNode的自定义类。

浏览 1提问于2014-06-18得票数 1

回答已采纳

3回答

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

java、binary-search-tree、nodes、treenode

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

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

回答已采纳

4回答

检查二叉树是否也是二叉树的问题

java、algorithm、binary-tree、binary-search-tree

我正在试着解决这个问题，但我遇到了一些麻烦：类节点{ int data；Node left；Node right；}我有这样的代码：

浏览 67提问于2017-12-02得票数 5

回答已采纳

2回答

如何判断ctree是否只是根节点？

r、party

我怎么知道它是否只是一个根节点？

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

回答已采纳

1回答

在无向图中从树根检测循环

c++、algorithm、tree、graph-theory、undirected-graph

我想确定一个给定的图是否有我想要的结构。我想要的结构是，如果给定图的树根形成一个循环，则输出为true，否则为false。如果我应该搜索哪些树的顶点，我如何决定呢？这是到目前为止的代码，打印给定图的邻接列表。

浏览 2提问于2020-04-19得票数 1

回答已采纳

2回答

遍历溢出的二叉树

binary-tree

给定一个非常大的二叉树(即有数百万个节点)，如何确定树中的节点数？换句话说，给定该树的根节点到一个函数，该函数应该返回树中的节点数。或者，如果二叉树有非常多的节点，如何检查二叉树是否为BST？

浏览 9提问于2012-11-21得票数 0

回答已采纳

2回答

确定节点流是否在objectMode中

javascript、node.js、stream

给定节点js流对象，如何确定它是否是objectMode中的对象流？假设我有一个可读的流实例 options: { objectMode : true }如何确定是否有可读取的方法或属性？从浏览节点流文档中找不到答案。编辑是否有一种不点击流而只给流对象本身的判断方法？

浏览 4提问于2016-10-08得票数 4

1回答

在C++中计算具有一定约束的树的节点深度

c++

有一个根节点，根节点有3个叶节点，所有3个叶节点都有3个其他叶节点。节点表示服务器。现在，我必须计算给定级别的节点的深度。深度计算如下：2)如果服务器处于最后一层，且处于“下行”状态，则该节点的深度为无穷大。3)在所有其他情况下，节点的深度是其叶节点+

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

回答已采纳

1回答

如何在treeview中查找根文件夹的索引？

如何查找treeview中每个根文件夹的索引？假设有一个具有4个根节点的treeview。它们都在同一个级别上，它们都有子节点(未显示)：|-b|-d 现在，假设在"c“根节点的分支上有一个选定的节点。如何获得"c“节点的索引？(在本例中，它是根节点之间的第三个)。因此，给定一个选定的节点，如何</

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

回答已采纳

3回答

计算O(n log )中给定二叉树的每个子树中更大的节点，然后根。

algorithm、data-structures、tree

给出了一棵具有n节点的树，其形式是指向其根节点的指针，其中每个节点包含一个指向其父节点、左子节点和右子节点的指针，以及一个整数键。对于每个节点v，我想添加额外的字段v.bigger，其中应该包含键大于v.key的节点数，这些节点位于根位于v的子树中。向树的所有节点添加这样的字段总共需要O(n log n)时间。我尝试了几种启发式方法--例如，在考

浏览 0提问于2016-01-23得票数 3

回答已采纳

点击加载更多