题目：
输入一棵数的两个结点，返回这两个结点的最低公共祖先
解法：
分析：如果是二叉树，可以使用递归的思路，从根结点开始，如果两个结点分布在左右两颗子树上，则即为所求；如果都在左子树，递归搜索左子树；如果都在右子树，递归搜索右子树。
如果是一般的树，通过保存根节点到输入结点的路径，然后求这两条路径的最后一个公共子节点即可。问题的关键就在于求得这个路径：从根节点开始，深度优先遍历根节点的所有子节点，如果遇到了输入结点，即求得了路径。
剑指offer 面试题50：树中两个结点的最低公共祖先
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 总结 想清楚再编码 分析方法：举例子、画图 第1节：画图分析方法 对于二叉树、二维数组、链表等问题，都可以采用画图...
