2 sssherryal sssherryal 于 2016.04.21 18:28 提问

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

源代码:

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<)

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.21 22:31
CSDNXIAON
CSDNXIAON   2016.04.21 18:32

二叉树的最低公共父节点
二叉树的最低公共父节点
求一棵普通树的两个结点的最低公共祖先
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!