摘要: tips: 1.finddad的过程就是回溯的过程 2.遍历完一个结点所有的子树后,该节点father才会更新 3.father是由下向上更新的, 这样处理出了LCA 4.ref:http://www.cnblogs.com/JVxie/p/4854719.html //❤思路讲解:http://w 阅读全文
posted @ 2018-08-22 18:58 SUMay 阅读(119) 评论(0) 推荐(0) 编辑