2014年6月8日
【面试题050】树中两个结点的最低公共祖先
摘要： 【面试题050】树中两个结点的最低公共祖先题目： 树中两个节点的最低公共祖先。思路一： 输入两个树节点，求他们的最低公共祖先，——如果是二叉树，而且是二叉搜索树，那么是可以找到公共节点的。二叉搜索树都是排序过的，位于左子树的节点都比父节点小，而位于右子树上面的节点都比父节点大。如果当前节点的值比... 阅读全文
posted @ 2014-06-08 12:09 z陵 阅读(1411) 评论(0) 推荐(0) 编辑