关于求二叉树的最低公共结点

Question

源代码：

int hasnode(bitree t,char c)
{
if(!t)
return 0;
else if(t->data==c)
return 1;
return (hasnode(t->lchild,c)||hasnode(t->rchild,c));
}

bitree commonfather(bitree t,char c1,char c2)
{
if(hasnode(t,c1)==0||hasnode(t,c2)==0)
return 0;
while(1)
{
if((hasnode(t->lchild,c1)&&hasnode(t->rchild,c2))||(hasnode(t->lchild,c2)&&hasnode(t->rchild,c1)))
return t;
else if(hasnode(t->lchild,c1))
t=t->lchild;
else t=t->rchild;
}
}

前面那个函数测试成功了，但是后面那个函数怎么都没办法正常运行。求助求助！(>o<)

Answer 1

http://blog.csdn.net/chosen0ne/article/details/6129847