问题标签 [tree-nodes]

我的代码中有一个表，我将其用作查找表，方法是<td>根据<tr>.

当我如上所示输入表格时：document.getElementById("nas").childNodes.length结果为 9，而显然我只有 4 个元素的子元素<tr id="nas">。有些子元素是<td>带有值的实数，有些只是空元素。我真的对这个感到困惑。

但是，如果我在一行中输入表格，我会得到正确数量的孩子。

你认为为什么会这样？

使用 ANTLR2，您可以在语法定义文件中定义如下内容：

然后，您可以创建一个类：

如果可以使用这样的东西（将类创建委托给 AST 工厂而不是我手动进行树复制）有什么想法吗？仅通过从旧格式到新格式的简单语法定义复制不起作用，我试图在他们的网站和示例中搜索类似的东西。有什么提示吗？

编辑

我不是要创建自定义令牌，而是自定义“节点解析器”。

为了“执行”一棵树，你有两个选择（据我所知）：

1. 创建一个“树访问者”并处理值，或
2. 通过“几乎复制”语法定义来创建树解析器。

在 v2 的情况下，我可以将树节点装饰为我喜欢的任何方法，然后在解析器运行后通过从根节点调用类似“执行”的方法来调用它们。

我有一个非常基本的JTree. 由于我赶时间，TreeModel如果不需要，我宁愿不使用。我写了一个SSCCE来暴露这个问题：

有时我会添加一个节点。其他时候我删除它们。当我 pushAdd时，一个节点被正确添加。当我 pushRemove时，它应该删除节点，但它没有。此外，如果我尝试添加多个节点，则树只保留我添加的第一个节点。

我为 写了一个更新方法JTree，我首先擦除所有挂在根节点上的节点，然后我看看我必须创建哪些节点和子节点。

TreeModel除了不使用 a对树进行操作之外，我在这里做错了什么？

我有一个无向图 G=(V,E)，节点标记为 1、2、3、...、n，以及 V 中的特定节点 k。

我有这个图的两种表示形式：Adjacency-Matrix和Adjacency-List

我将如何确定节点 k 是否与图中的所有其他节点相邻？这是我遇到的一个更大问题的一部分。

我不想要具体的伪代码或解决方案，只需要简单的英语，我将在数据结构中扫描什么以及我将如何确定这一点。（请尽量降低复杂度）

谢谢

注意：我不熟悉有关树结构的术语。请原谅我的无知可能导致的任何疏忽！

实际例子

给定一个这样的数组：

键为“9”的树节点位于$tree[2][8][9]（0 为根）。给定上面的数组，我将如何在 PHP 中构造一个访问叶节点的语句？

目标代码

提前致谢！

编辑：对于那些想知道的人，我的findPathToRootNode函数只是递归地找到父节点，并将其保存为上面找到的数组格式。如果有更好的方法来表示所述数据（特别是如果它解决了我的问题），那就更好了。

编辑：在通读时，似乎这个问题不是关于树的，而是如何访问一个给定其结构的数组在一个单独的数组中。像这样标记。

我创建了一个 TreeNode 类，它包含一个树节点（命名分支）的 ArrayList，我想通过用户输入的路径将新分支添加到树中。一个示例路径是 /Monkey/King/Bar，其中每个路径理想情况下都是现有分支，最后一个除外（Bar 将是我想添加到 King 的分支）。Temp 是一个全局变量，我用于将新分支添加到树中，并且通过递归，我试图沿着路径向下移动，以验证每个分支是前一个分支的子分支，但我在让它工作时遇到了一些麻烦。这是我到目前为止所拥有的，并且想知道当我重新声明临时 TreeNode 时它是否与不设置父级有关。任何帮助将不胜感激，如果我所说的任何内容过于模糊，请要求澄清。

我希望能够获取从目录创建的树视图，并且当用户选中节点旁边的复选框时，我希望该节点使用相同的目录结构出现在第二棵树中

如果选择 b1，则第二个树视图将显示

我知道有一个克隆方法，但是如果检查了多个，我似乎无法使其正常工作，因为除了使用 mouseclick 参数之外，我不知道如何获取已检查节点的位置。而且由于我有一个递归后检查功能，它将检查父节点下的所有节点，我不知道如何跟踪检查了哪些节点。我有一个函数可以告诉我根据它们的名称（而不是位置）检查哪些节点，这样我就可以将名称与“检查列表”进行比较。

我有一个预先构建的TreeView控件。我想根据保存在数据库中的值将节点作为权限集删除。我使用递归方法来删除节点，但有些节点仍然存在并且不会被删除。这是我的代码：

此代码适用于单个父节点及其子节点，但当父节点超过 1 个时无效。如果有 3 个父节点，则其中一个父节点不会删除。

我改变了我的代码如下。

我目前是新手，并且正在学习用于和管理目的的 powershell。我发布了这个问题，因为我在任何地方都找不到很多关于这个的信息。

我正在创建一个带有 gui 的脚本，它将我们所有的服务器列为树节点。从那里我想即时生成/填充/创建服务器的子节点（即当单击或选择节点'server1'时，它应该生成如下子节点）。由于我们有大量服务器，我不想在添加新属性时更新每台服务器上的子节点。谁能告诉我如何做到这一点？如果我的描述没有意义，我可以解释更多。

.....服务器1。. ......BIOSInfo（我通过使用标签来区分服务器节点及其子节点）。. ......PROCInfo

ETC

我正在使用带有 powershell 3.0 的 sapien 原始形式

这是示例代码；

对于树状图对象，如何获取内部节点的子节点？理想情况下，我想提取带有标签的孩子。

谢谢你