找出二叉树上任意两个结点的最近共同父结点

今天考EMC笔试题，哎，状态极为不好，可能是因为放松太长时间了吧...状态不在了...
怎么说了，题目全英文，大部分还是基础题，不过都变过型了，比较灵活吧，有一道题，求二叉树中任意两个结点的最近共同父节点，当时的想法是用递归实现，网上有一个比较好的实现，来自这里。

static bool lca(Node *root, int va, int vb, Node *&result, Node* parrent)
{
  // left/right 左/右子树是否含有要判断的两节点之一

  bool left = false, right = false;
  if (!result && root->left) left = lca(root->left,va,vb,result,root);
  if (!result && root->right) right = lca(root->right,va,vb,result,root);
  // mid 当前节点是否是要判断的两节点之一

  bool mid = false;
  if (root->data == va || root->data == vb) mid=true;
  if (!result && int(left + right + mid) == 2) {
    if (mid) result = parrent;
    else result = root;
  }
  return left | mid | right ;
}

Node *lca(Node *root,int va, int vb)
{
  if (root == NULL) return NULL;
  Node *result = NULL;
  lca(root, va, vb,result, NULL);
  return result;
}