2019年4月25日
利用Tarjan算法解决（LCA）二叉搜索树的最近公共祖先问题——数据结构
摘要： 相关知识：（来自百度百科） LCA（Least Common Ancestors） 即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 例如： 1和7的最近公共祖先为5； 1和5的最近公共祖先为5； 7和5的最近公共祖先为7； 题目： 给定一个二叉搜索树, 找到该树中两个指定节点的 阅读全文
posted @ 2019-04-25 20:13 陈述v 阅读(395) 评论(0) 推荐(0) 编辑