寻找指向二叉搜索树中的两个节点的最近公共祖先(LCA)

根据二叉搜索树的性质，当从根节点到底部遍历这颗BST树时候，假设两个节点的值为a,b,如果存在一个节点的值介于a b之间，其中的第一个节点就是其最近的公共祖先LCA，如果大于a b,则节点位于该节点的左侧，反之，在右侧

BinarySearchTreeNode findLCA(BinarySearchTreeNode root,BinarySearchTreeNode a,BinarySearchTreeNode b){
  while(true){
    if(a.getData() < root.getData() && b.getData() > root.getData() || a.getData() > root.getData() && b.getData() < root.getData()
  }{
    return root;
  }
  if( a < root.getData()){
    root = root.getLeft();
  }else{
    root = root.getRight();
  }
}