15145641

摘要: 题目中的描述就很最近公共祖先,再说其实这个题并不难,就是麻烦点(代码其实可以化简的),我写的判定比较多。 方法;求出两者的最近公共祖先lca,在求出两者到lca的距离 分析:给出a和b,如果LCA(a,b) == a或者b,那他们肯定是直系的,是父子,爷孙之类的关系。 如果LCA(a,b)> a 和 阅读全文
posted @ 2016-08-07 13:54 icode-xiaohu 阅读(239) 评论(0) 推荐(0) 编辑