68、二叉树的最近公共祖先

看了一眼别人的答案，是我想太复杂了。。直接在左右进行判断就好，第一个出现的一定是公共祖先。

这道题求最近公共祖先，我的想法是先在二叉树中找到这两个节点，然后将这两个节点到根节点的所有节点分别存到两个容器中，因为是从当前节点到根节点的逆序存储，所以只需要再对两个容器进行对比，找到他们最近相同的一个点，这个点就一定是他们的最近公共祖先。
在写代码时，如果存在布尔值，在进行判断时一定要记得这样写
bool ret = false;
if( !ret )这样进行判断不易错，我写成ret=false，这个错误系统不报错，我自己建了个树进行单步调试了半天发现这个错误。

/**

• Definition for a binary tree node.

• struct TreeNode {

• int val;
  

• TreeNode *left;
  

• TreeNode *right;
  

• TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  

• };
  /
  class Solution {
  private:
  bool ret=false;
  public:
  void findvec(TreeNode root, TreeNode* p, vector<TreeNode*>&cc)
  {

  if (root == NULL)return;
  if (root == p)
  {
  ret = true;
  cc.push_back(root);
  return;
  }
  if (!ret)
  {
  findvec(root->left, p, cc);
  if (!ret)findvec(root->right, p, cc);
  }
  if(ret)
  {
  cc.push_back(root);
  return;
  }
  return;
  }

TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q)
{
vector<TreeNode*>first;
vector<TreeNode*>second;
findvec(root, p, first);
ret = false;
findvec(root, q, second);
TreeNode* node = new TreeNode(-1);
for (int i = 0; i<first.size(); i++)
{
for (int j = 0; j<second.size(); j++)
{
if (first[i] == second[j])
{
node = second[j];
return node;
}
}
}
return node;
}
};