# 68-树中两个节点的最低公共祖先
**题目描述**
输入两个树结点,求它们的最低公共祖先(不是二叉树)。树的结构如下:
```c
struct TreeNode
{
int m_nValue;
std::vector m_vChildren;
};
```
**类似题目**
> 1.二叉搜索树
解法:因为二叉搜索树 左孩子>父节点>右孩子,因此可以从跟遍历
- 如果传入的两个节点都小于当前比较的节点,那么这两个节点的公共节点在当前比较节点的左子树上
- 如果传入的两个节点都大于当前比较的节点,那么这两个节点的公共节点在当前比较节点的右子树上
- 如果传入的两个节点一个比比较节点大,一个比比较节点小,那么比较节点就是最低公共祖先。
> 2.普通树(非二叉树),有从子节点到父节点的指针
可以使用`52-两个�