欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

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

更新时间: 2014-05-13 00:19:04 责任编辑: Author_N2

 

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

代码如何写?谢谢



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

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

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

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

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2014-05-13 00:19:04
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/125510/
本文WWW.DOC100.NET DOC100.NET版权所有。