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

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

2016-09-26 07:37发布

一个示例的的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()....