文件名称:二叉排序树最近公共祖先
文件大小:79KB
文件格式:DOC
更新时间:2014-06-06 05:16:30
二叉排序树 结点 最近公共祖先 int found(Bstnode *p,int a, int b) //查找两个不同结点的最近公共祖先 { Bstnode *q; int i=0; if(a==p->key||b==p->key) return i; //如果两个结点中有一个是根结点 else while(p!=NULL){ //则表明它们没有最近公共祖先 if(a>p->key&&b>p->key) { q=p; p=p->rchild; } else if(a