问题标签 [traversal]

我的 MIPS 汇编课程要求我将未知大小的表达式读入解析树。我从来不用处理树，所以这就是我存储值的方式：

假设用户输入了表达式 1 + 3 - 4（每个操作数只能是数字 1-9）

我最左边的子节点将是起点并包含 2 条数据

这就是我构建树的方式。我会从操作数指向运算符，再指向下一个操作数，再指向下一个运算符，直到没有更多值要读入。

我的下一个任务是递归地遍历树并以中缀/前缀/后缀表示法输出值。

考虑到我是如何构建树的，中缀遍历没有问题。

我被困在前缀上。首先，我并不完全理解它。

当我在前缀中输出我们的表达式 (1 + 3 - 4) 时，它应该出现 - + 1 3 4 吗？我无法按照在线示例进行操作。

您还认为我的树构造正确吗？我的意思是，我无法从当前节点转到前一个节点，这意味着我总是必须从最左边的子节点开始遍历，尽管我的 TA 说这是要走的路，但本能地听起来并不正确。

感谢您的任何帮助。

jQuery 目前有.next(filter)，.nextAll(filter)但我需要一些适合其中的东西 - 实际上，a.nextWhile(filter)反复执行 next 直到过滤器不再为真，然后停止（而不是继续到最后）。

为了证明这一点，下面是一些简化的 HTML——（实际上，它是动态生成的、随机顺序/数据、更多列、正确的类名等）。

并针对此运行一些 JavaScript：

有没有一种简单的方法来实现这个nextWhile结构？

理想情况下，这需要在不修改当前 HTML 的情况下实现。

在href标签上发生点击事件，我需要引用9级以上的a类，

所以：

我知道的唯一方法是调用 parent() 9 次，我还能做什么？

该算法在遍历图中的节点方面做得很好。

我可以使用它在图中找到目标节点。工作清单在处理工作清单时使项目出队（或弹出）。找到目标后，如何返回节点的完整路径？

更新 我试图弄清楚如何将路径反转到根目录。该方法在根节点上调用，之后子节点可能有两个父节点，所以并不像在每个节点上调用父属性并向上遍历那么简单。

该方法的目标是找到路径，而不是迭代所有节点，或者检查节点是否存在。

我已将代码范围缩小到此（忽略着色）：

出于某种原因，这会无限期地一遍又一遍地打印出“单词”。关于为什么的任何想法？我有点不习惯，感觉这很明显，但我很难过。

谢谢，卡梅伦

我在日常开发中处理了很多层次结构。Autodesk Maya 中的文件系统、嵌套 DAG 节点等。

我想知道，有没有专门设计用于遍历和比较对象层次结构的 Python 模块？

特别感兴趣的是在两个几乎相同的层次结构之间进行“模糊”比较的方法。这样做的一些原因是为了在 Maya 中匹配来自两个不同角色的两个节点层次结构，以便将动画从一个角色转移到另一个角色。

根据我一直在阅读的内容，我可能需要具有名称阈值的东西（我可以自己构建）来比较两个节点名称彼此之间的接近程度。然后，我需要一种方法来选择性地忽略子节点出现在层次结构中的顺序。最后，我需要处理深度阈值，以防节点可能在层次结构中略微向上或向下移动。

我正在尝试获取范围对象内的所有 DOM 节点，最好的方法是什么？

在过去的几个小时里，我一直在想一种方法，并想出了这个：

但是，当结束节点是开始节点的父节点时，它会返回页面上的所有内容。我确定我忽略了一些明显的东西？或者也许以完全错误的方式去做。

MDC/DOM/范围

我正在尝试使用 xPath 遍历报纸的代码（为了练习）现在我想获得主要文章，它是图片和我得到的小描述。但到目前为止，我对 xPath 的技术还不是很熟练，也无法进行详细的描述。

使用此代码：

我想得到图片（有或没有标题），然后是文章的标题。这三件事我可以通过使用得到：

//div[@class='fondoprincipal'] <-- 给我主要图片和标题

//a[@class='cabezaprincesto']/text() <-- 给我文章的标题

但是我无法获得带有class =“resumenesto”的div的小描述，我没有尝试通过该id获取任何东西，因为相同的id在HTML的其余部分反复使用，所以它返回很多额外的项目。

我怎样才能得到这个特定的？然后你们中的任何人会推荐我一种将其解析到另一个网页的好方法吗？我在想也许 php 使用这些值编写一些 html，但我不确定真的......

编辑

我所说的“这个特定的”的意思是我如何获得这个 div class="resumenesto"，它位于 div class="fondoprincipal" 中......

编辑 2

谢谢，现在 xPath Traversing 更加清晰了。但是关于我的第二个问题，你们中有人会推荐我一种将其解析到另一个网页的好方法吗？我在想也许 php 使用这些值编写一些 html，但我不确定真的..

并不是说我有时间适当地讨论这个以得出结论并调整我的代码，因为学校项目的第一阶段（第三阶段）是在 24 小时内，但至少我需要知道我是否做出了正确的决定。

我正在使用链表，这是我的结构：

基本上，我有很多城市，这些城市都连接在一起，就像一个图表。例如，A、B、C、D 和 E 它们按此顺序插入到结构City中。然后，我将 A 连接到 B，C 和 D，B 连接到 C，D，E，C 连接到 D，E 和 D 连接到 E。

现在，假设我需要去E市。这是链表中的最后一个，并且需要时间遍历链表。也许不是在这个有 5 个城市的例子中，但在真正的应用程序中，我应该至少支持 10,000 个城市。但是最短的路线是从A（这是起点）从C到E（或者可以是ADE或ABE，没关系）。

我的结构是否允许我找到从 A 到 E 的最短路径，而无需一一遍历整个链表？如果没有，我做错了什么？

如果是，我该怎么做？我不知道我怎么能找到这样的路径......

嘿，我正在考虑制作一些爬虫，以便我可以获取 URL 并遍历 html 并获取我可能需要/想要的某些东西。我正在考虑使用 Php + xPath，但我不确定这可能是最好的方法。你们有什么感想？是否有任何最佳实践、建议或其他内容？