轴名称 描述 child 选取当前节点的所有子元素 parent 选取当前节点的父节点 descendant 选取当前节点的所有后代元素（子、孙等） ancestor 选取当前节点的所有先辈（父、祖父等） descendant-or-self 选取当前节点的所有后代元素（子、孙等）以及当前节点本身 ... ...
分类：
其他好文 时间：
2017-11-27 15:21:57
阅读次数：
174
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2017-10-30 11:25:42
阅读次数：
150
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2017-10-22 00:32:00
阅读次数：
143
Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes.The lowest common ancestor is the node with large ...
分类：
其他好文 时间：
2017-10-12 14:00:02
阅读次数：
205
Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes. The lowest common ancestor is the node with larg ...
分类：
其他好文 时间：
2017-10-12 10:13:51
阅读次数：
154
Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes. The lowest common ancestor is the node with larg ...
分类：
其他好文 时间：
2017-10-11 14:04:20
阅读次数：
175
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowes ...
分类：
其他好文 时间：
2017-10-07 14:56:14
阅读次数：
177
作为一个数据结构学傻，终于要开始入这个坑了...... 之前一直不写有关数据结构的东西，是因为不会画那种很高端的图，所以一直不写，现在看来似乎没有办法避免了…… LCA，全称Least Common Ancestor，即最近公共祖先，顾名思义，LCA(u,v)就是u和v的所有共同祖先中深度最小的，很 ...
分类：
其他好文 时间：
2017-10-04 15:16:06
阅读次数：
176
LCA问题第一弹 上篇文章讲到 区间最值 RMQ 问题，今天，我们来研究一下 LCA 问题。 LCA（ Least Common Ancestor）问题：中文名为“ 最近公共祖先”问题。LCA问题定义是这样的：在一个树形结构中，求解两个子节点的公共祖先中离根节点最远的那个祖先节点，换言之，分别从两个 ...
分类：
其他好文 时间：
2017-09-17 01:31:53
阅读次数：
249
来源：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree Given a binary tree, find the lowest common ancestor (LCA) of two given nodes ...
分类：
其他好文 时间：
2017-09-12 21:58:45
阅读次数：
187
