选定html中的任意一个节点，什么算法能快速推导出该节点的逻辑位置。-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

选定html中的任意一个节点，什么算法能快速推导出该节点的逻辑位置。

高洛峰 2016-10-27 16:02:31

[HTML讨论组]

1077

一个示例的的html结构如下：

<html>
  <header>...</header>
  <body>
    <div>
       <div><a><img src="a.jpg"></a></div>
    </div>
    <div>
      <div><a><img src="b.jpg"></a></div>
    </div>
  </body>
</html>

选中 <img src="a.jpg">这个节点，有没有什么算法能快速推导出此节点位于“ html-->body(html的第二个子节点)-->div(body的第一个子节点)-->div(div中的第一个子节点)-->a（div中的第一个子节点）-->img ”这个位置，或者得出CSS选择器公式也行。

补充问题：

如下图，给定一个子节点，如何快速的判定它的位置。例如：node.getParent().getParent()....