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

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

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

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

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

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

只想着解决问题，忘了考虑数据结构所要求的复杂度了，真是汗颜，谢谢你啦