p_string

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2017年5月8日

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