2015年5月4日
公共祖先--binary tree
摘要： 找binary tree中两个node第一个公共祖先。注意不一定是BST想法：p，q都在左子树，就branch left。如果都在right，就branch right。如果不在same side，就返回first common ancestor所以主要是在left subtree和right su... 阅读全文
posted @ 2015-05-04 11:42 xiaomaoliu 阅读(281) 评论(0) 推荐(0) 编辑