摘要： 关于公共祖先的问题分类： 这类问题有多种解法和类型，根据题目给出的信息去判断使用哪一种 1、给你树，只支持从父亲找儿子，不支持儿子找父亲，最后要求最近公共祖先，使用dfs或者分治 2、支持儿子找父亲，求最近公共祖先，逆序，从儿子找到底，然后比较（具体看本题代码，说不清） 3、不给树，求是否有共同祖先 阅读全文