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
题目链接：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
原题链接在这里：https://leetcode.com/problems/maximum-difference-between-node-and-ancestor/ 题目： Given the root of a binary tree, find the maximum value V for ...
分类：
其他好文 时间：
2019-07-07 09:48:28
阅读次数：
124
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
题目： 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum 5.lowest common ancestor 6.b ...
分类：
其他好文 时间：
2019-04-06 19:05:08
阅读次数：
101
POJ上的题，其实就是LCA板子。先预处理每个点倍增祖先，然后每组询问先使x和y达到同一深度，然后一起往上跳到公共祖先的+1深度的点。 die码： ...
分类：
其他好文 时间：
2019-03-22 19:06:28
阅读次数：
119
