目录树上任意两个节点，如何判断在不在一条线上？
目录树上的任意2个节点，如何判断在不在同一条线上？

代码如何写？谢谢



举例： 北京--朝阳区，这两个节点是在一条线上的。

       上海--普东区，这两个节点是在一条线上的。

但是北京和上海不是一条线上的。同样道理，朝阳区和普东区也不是一条线上的。


------解决方案--------------------
不知你的树节点都记录那些信息
如有pid,level ,可以从level大的一个，向上找 有没有，level小的一个
------解决方案--------------------
一条线的话首先要先找出两个地点的级别，数据里有最好，没有只能一级一级找上去。
如果级别相同，就判断他们上一级节点是否一样。
如果级别不同，就判断级别多的地点的所有上级地点中是否存在极别少的那个地点。