* @lc app=leetcode.cn id=236 lang=cpp * * [236] 二叉树的最近公共祖先 * * https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ * ...
分类：
其他好文 时间：
2019-12-06 13:49:58
阅读次数：
88
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin ...
分类：
其他好文 时间：
2019-11-23 23:41:44
阅读次数：
82
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表 ...
分类：
其他好文 时间：
2019-11-16 12:33:40
阅读次数：
88
235. Lowest Common Ancestor of a Binary Search Tree Easy Easy Easy Given a binary search tree (BST), find the lowest common ancestor (LCA) of two give ...
分类：
其他好文 时间：
2019-10-27 18:33:31
阅读次数：
62
原创建时间：2018 08 07 14:08:52 两个结点找共同的爸爸 LCA 的概念 在 "图论" 和 "计算机科学" 中， 最近公共祖先 （英语：lowest common ancestor）是指在一个 "树" )或者 "有向无环图" 中同时拥有v和w作为后代的最深的节点。 ——Wikiped ...
分类：
其他好文 时间：
2019-10-26 21:18:47
阅读次数：
114
题目描述 一棵有根树，对于每个点 $i$ ，求 $\sum_{j=1}^{i-1}w_{lca(i,j)}$ 数据范围 $n \le 2 \times 10^5,1 \le w_i \le 10^4$ 题解 我们可以考虑枚举 $lca$ 去更新答案 对于每个点 $x$ ，如果它成为两个点的 $lca ...
分类：
其他好文 时间：
2019-10-05 00:59:18
阅读次数：
70
bool ancestor(Bitree bt,Elemtype x) { if(bt==NULL) //递归出口 return false; else if(bt->lchild!=NULL&&bt->rchild->data==x||bt->rchild->data==x&&bt->lchild ...
分类：
其他好文 时间：
2019-10-05 00:28:53
阅读次数：
886
self 选取当前节点 self选取当前节点，单独使用没有什么意思，主要是跟其他轴一起使用，如ancestor-or-self，descendant-or-self. //CCC/self::* <AAA> <BBB> <CCC/> <ZZZ> <DDD/> <DDD> <EEE/> </DDD> ...
分类：
其他好文 时间：
2019-09-06 14:33:40
阅读次数：
97
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-09-02 09:33:29
阅读次数：
78
Given a rooted binary tree, return the lowest common ancestor of its deepest leaves. Recall that: The node of a binary tree is a leaf if and only if i ...
分类：
其他好文 时间：
2019-08-23 00:01:48
阅读次数：
99
