摘要：
转自 剑指Offer之 - 树中两个结点的最低公共祖先 题目： 求树中两个节点的最低公共祖先。 思路一： ——如果是二叉树，而且是二叉搜索树，那么是可以找到公共节点的。 二叉搜索树都是排序过的，位于左子树的节点都比父节点小，而位于右子树上面的节点都比父节点大。 如果当前节点的值比两个结点 的值都大， 阅读全文
posted @ 2017-05-08 11:18
p_string
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号