当前位置: 代码迷 >> ASP >> 目录树上任意两个节点,怎么判断在不在一条线上
  详细解决方案

目录树上任意两个节点,怎么判断在不在一条线上

热度:209   发布时间:2013-09-06 10:17:17.0
目录树上任意两个节点,如何判断在不在一条线上?
目录树上的任意2个节点,如何判断在不在同一条线上?

代码如何写?谢谢



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

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

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


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