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: “The lowest common ancestor is defined
betw...
分类：
其他好文 时间：
2015-07-11 16:51:07
阅读次数：
126
https://leetcode.com/submissions/detail/32662938/Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST...
分类：
其他好文 时间：
2015-07-11 16:19:19
阅读次数：
98
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/Given a binary search tree (BST), find the lowest common ancestor (LCA) o...
分类：
其他好文 时间：
2015-07-11 16:18:22
阅读次数：
127
题目：
Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the
definition of ...
分类：
其他好文 时间：
2015-07-11 12:15:13
阅读次数：
169
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2015-07-11 10:27:33
阅读次数：
113
First please note, it is BST. So it is about value compare.class Solution {public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, Tree...
分类：
其他好文 时间：
2015-07-11 07:53:00
阅读次数：
132
Kth Smallest Element in a BST
Given a binary search tree, write a function kthSmallest to find the kth
smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's to...
分类：
其他好文 时间：
2015-07-09 14:40:05
阅读次数：
122
题目链接 题目要求： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows:The left subtree of a nod...
分类：
其他好文 时间：
2015-07-08 20:46:15
阅读次数：
134
Kth Smallest Element in a BSTGiven a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is alw...
分类：
其他好文 时间：
2015-07-08 12:24:28
阅读次数：
166
1.红黑树性质
红黑树是一种自平衡二叉查找树(BST)，其中的每个节点都遵守下面的规则：
性质1. 节点是红色或黑色
性质2. 根节点是黑色
性质3. 所有叶子都是黑色（叶子是NIL节点）
性质4. 如果一个节点是红的，则它的两个儿子都是黑的。 (即不可能存在相邻的连个红色节点。红色节点不能有红色父节点或红色孩子节点)
性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点...
分类：
其他好文 时间：
2015-07-08 02:07:48
阅读次数：
174
