root指向一棵二叉树的头结点，p和q分别指向该二叉树中任意两个结点的指针，编写算法，找到p和q的最近公共祖先结点r。
为了不失一般性，设p在q的左边。同时，为了编写方便，将以p和q所指结点的值代替p和q本身。根据【后续遍历最后访问根节点，在递归算法中，根是压在栈底的】，很容易想到，采用后序遍历非递归算法：栈中存放二叉树结点的指针。当访问到某结点时，栈中所有的元素都是该结点的祖先。设一个辅助栈，当没...
分类：
其他好文 时间：
2015-04-04 21:18:20
阅读次数：
150
题意：给出包含n个节点的树，初始时节点1的父节点为1并被标记，再给出其他n-1个节点的父节点，Q次询问，M x表示把节点x标记；Q x表示找出离x最近的被标记的父节点的编号，最后输出所有标号之和。
思路：基础的并查集了，只不过这里要注意的是：寻找父节点时不要压缩路径。还要使用long long 。...
分类：
其他好文 时间：
2015-03-22 09:21:12
阅读次数：
423
Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes.The lowest common ancestor is the node with large...
分类：
其他好文 时间：
2015-03-12 06:25:09
阅读次数：
117
Description:
In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root and node...
分类：
编程语言 时间：
2015-02-25 14:18:40
阅读次数：
191
The problem:Given node P and node Q in a binary tree T.Find out the lowest common ancestor of the two nodes.Analysis:The answer of this problem could ...
分类：
其他好文 时间：
2015-02-11 01:46:29
阅读次数：
114
Details not refined yet..struct Ret{ Ret(TreeNode *p, Mask rm) : pVal(p), m(rm){} TreeNode *pVal; Mask m;};class Solution {public: Ret lca...
分类：
其他好文 时间：
2015-01-27 07:03:07
阅读次数：
193
我使用的是JQuery-2.1.1版本，在这个版本以及之前，JQuery中的层级选择器有4种。我们通过这4种选择器，来操作下面的HTML。
1、$("ancestor descendant")，选中祖先ancestor下的所有满足条件的后代descendant。
如$("#outer input")会选中button1，button2，b...
分类：
Web程序 时间：
2015-01-26 17:17:02
阅读次数：
208
题目：EPI
书上的代码我认为有错。我的代码如下所示，时间复杂度为O(h)，h为二叉树的高度。
//该函数不允许r和s为nullptr，且要求r、m、s三个指针互不相等
bool is_r_s_descendant_and_ancestor(shared_ptr r, shared_ptr m, shared_ptr s)
{
if (m == nullptr || r == nul...
分类：
其他好文 时间：
2015-01-18 14:27:37
阅读次数：
265
Question:Inabinaryintegervaluetree,findthelowestlevelcommonancestoroftwovalues.http://www.glassdoor.com/Interview/In-a-binary-integer-value-tree-find-the-lowest-level-common-ancestor-of-two-values-QTN_219955.htm//classTreeNode{
//intval;
//TreeNodeleft;
//T..
分类：
其他好文 时间：
2015-01-16 08:44:40
阅读次数：
190
Given a binary tree, find the lowest common ancestor of two given nodes in the tree.Node* LCA(Node* root, Node* p, Node* q){ if (root == NULL || p ...
分类：
其他好文 时间：
2014-12-17 01:35:37
阅读次数：
124
