Question 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: “ ...
分类：
其他好文 时间：
2019-08-19 09:34:44
阅读次数：
92
看看什么是最低共同祖先，就是第一个左右分别存在p和q的节点 还是正常dfs，当遇到null返回null，遇到p返回p，遇到q返回q 若left 和 right 都不为null则说明这就是我们要找的节点 ...
分类：
其他好文 时间：
2019-08-16 09:15:45
阅读次数：
66
最低共同祖先，肯定值处于两者之间，而且是第一个这样的节点 所以就像二分搜索一样，当前节点值都大于p和q，则向左走，反之向右走 当碰到介于两者之间时，说明当前节点就是我们要找的 ...
分类：
其他好文 时间：
2019-08-16 09:13:55
阅读次数：
63
LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 百度百科定义：“对于有根树T的两个结点u、v，最近公共祖先 表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。” 什么是LCA？ 对于一些朋友来说百度百科式的介绍不是很友好，我们在这里形象实际地说明 ...
分类：
其他好文 时间：
2019-07-31 13:09:54
阅读次数：
61
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. Inp ...
分类：
其他好文 时间：
2019-07-27 21:06:07
阅读次数：
139
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/submissions/ 解题思路： 如果p和q都小于root，去左边找就行。 如果p和q在两侧的，直接就是root，这个可以通过 ...
分类：
其他好文 时间：
2019-07-24 20:57:30
阅读次数：
83
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 ...
分类：
其他好文 时间：
2019-06-14 16:30:22
阅读次数：
96
235. 二叉搜索树的最近公共祖先 235. Lowest Common Ancestor of a Binary Search Tree ...
分类：
其他好文 时间：
2019-06-04 22:47:34
阅读次数：
128
902. Kth Smallest Element in a BST https://www.lintcode.com/problem/kth-smallest-element-in-a-bst/description?_from=ladder&&fromId=1 578. Lowest Commo ...
分类：
其他好文 时间：
2019-05-25 09:20:14
阅读次数：
139
