2015年11月22日
Lowest Common Ancestor of a Binary Tree
摘要： 题目如上图。给定我们一个二叉树和其中的两个结点，让我们找出这两个结点的最小公共祖先，如上图中的7、4最小公共祖先是2。题目并不复杂。我的思路： 要找到两个结点的最小公共祖先，肯定要先找到这两个结点吧，那么肯定得遍历（我用的是按层遍历）。然而遍历找到这两个结点的位置了，我们却“丢失”了他们祖先的信息... 阅读全文
posted @ 2015-11-22 22:45 HorribleMe 阅读(359) 评论(0) 推荐(0) 编辑