2017年6月6日

Lowest Common Ancestor II
摘要： Note 这道题和一不同，给了一个Node向上回溯的可能，所以不需要recersive的找。因为之前的那个题不能回头，所以必须先到最下面（或者找的A和B）。这道题我们只需要把A和B的path记住就可以了，然后比较path中从root到A或者B，一直到开始不一样的时候停止，那个最后一个一样的就是LCA 阅读全文
posted @ 2017-06-06 11:27 codingEskimo 阅读(415) 评论(0) 推荐(0)

导航