假设二叉树采用二叉链表方式存储，root指向根结点，p所指结点和q所指结点为二叉树中的两个结点，编写一个计算他们最近的共同祖先的函数。

求高手贴下源码和注释，让在下研究研究

先要用并查集来判断是否有血缘关系~然后就是要建立二叉树保存信息~最后求该节点到顶点的高度~

[此贴子已经被作者于2017-4-23 11:58编辑过]

那个...并查集是什么(@﹏@)~

我也不知道这样符不符合题意~并查集可以看看这个~里面有详细的解释~~
http://blog.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

看了一下这道题感觉用并查集思想的话就是连个结点一直找父节点知道找到相同结点就结束

但看楼主一开始打算用二叉树~是不是一定要用树型结构储存呢？~感觉这条题目对于什么是共同祖先太过抽象~但感觉还是和并查集有些联系~~

嘿嘿，内容比较多，索性我就写到博客里了。。
mark 一个传送门  

http://blog.

如果哪位大大知道这种做法思路原名是什么算法，不妨留言告知我，谢谢！

题目就是要求用二叉树（捂脸）

在下刚接触树，对于先序中序后序遍历的顺序还不太熟练，不知能否多多给我讲解一下
还有我有个想法
就是利用while循环，当p，q结点不等时，深度深的指向其的父结点，若相同则同时指向父结点，直至指向相同结点，返回该结点，不知这样是否可行。