guanjunjian#Interview-Summary#68-树中两个节点的最低公共祖先1

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