2017年3月24日
两节点的最小公共祖先LCA
摘要： 一、二叉搜索树中两节点的最小公共祖先： 最初级的题目，在一颗二叉搜索树中寻找两节点的最小公共祖先。根据二叉搜索树的特征，从根节点开始查找，若两节点的val值都小于当前节点，则他们的最小公共祖先就去左子树找，若两节点的val值都大于当前节点，则他们的最小公共祖先就去右子树找。直到一个节点的值小于当前节 阅读全文
posted @ 2017-03-24 16:32 糯米米一粒 阅读(2417) 评论(0) 推荐(0) 编辑