问题描述

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

源代码：

int hasnode(bitree tchar c)
{
if(!t)
return 0;
else if(t->data==c)
return 1;
return (hasnode(t->lchildc)||hasnode(t->rchildc));
}

bitree commonfather(bitree tchar c1char c2)
{
if(hasnode(tc1)==0||hasnode(tc2)==0)
return 0;
while(1)
{
if((hasnode(t->lchildc1)&&hasnode(t->rchildc2))||(hasnode(t->lchildc2)&&hasnode(t->rchildc1)))
return t;
else if(hasnode(t->lchildc1))
t=t->lchild;
else t=t->rchild;
}
}

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

解决方案

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

解决方案二：
二叉树的最低公共父节点
二叉树的最低公共父节点
求一棵普通树的两个结点的最低公共祖先