Lowest Common Ancestor of a Binary Tree
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 lowest...
分类：
其他好文 时间：
2015-07-25 20:00:08
阅读次数：
146
解法一：递归 1 TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) 2 { 3 if (root == NULL || p == NULL || q == NULL) 4 retu...
分类：
其他好文 时间：
2015-07-25 18:17:20
阅读次数：
108
题目描述：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 Wikipe...
分类：
其他好文 时间：
2015-07-24 22:12:46
阅读次数：
94
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-24 18:33:45
阅读次数：
96
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 LCA on Wikipe...
分类：
其他好文 时间：
2015-07-24 18:23:43
阅读次数：
106
http://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/Lowest Common Ancestor in a Binary Search Tree.Given values of two nodes i...
分类：
其他好文 时间：
2015-07-22 18:18:44
阅读次数：
103
#235 Lowest Common Ancestor of a Binary Search TreeGiven a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the B...
分类：
其他好文 时间：
2015-07-19 13:22:08
阅读次数：
90
Lowest Common Ancestor of a Binary Search TreeTotal Accepted:7402Total Submissions:19069My SubmissionsQuestionSolutionGiven a binary search tree (BST)...
分类：
编程语言 时间：
2015-07-19 11:39:59
阅读次数：
153
做到这个题才发现之前做的关于二叉检索树的写复杂了，其实可以直接根据二叉检索树的特点进行判断（从树根开始，某一节点的值大于待搜的两个节点则在左边找，小于待搜的两个节点则在右边找，否则返回该节点即可）。这道题倒是必须用DFS来解决。
class Solution {
public:
//DFS代码
void findNode(TreeNode* root, TreeNode* toF...
分类：
其他好文 时间：
2015-07-19 10:16:49
阅读次数：
113
Lowest Common Ancestor of a Binary TreeTotal Accepted:4228Total Submissions:15884My SubmissionsQuestionSolutionGiven a binary tree, find the lowest co...
分类：
其他好文 时间：
2015-07-19 09:57:53
阅读次数：
87
