void locate(BitTree t, int x)//在二叉树t中查找值为x的结点
{
BitTree p;
p=t;
if (t == NULL)printf("0\n");
else if( t->data == x)printf("%d\n",p->data);
else
{ p=t->lchild;
if (p)locate(t->lchild, x);
else
locate(t->rchild, x);
}
}
void locate(BitTree t, int x)//在二叉树t中查找值为x的结点
{
BitTree p;
p=t;
if (t == NULL)printf("0\n");
else if( t->data == x)printf("%d\n",p->data);
else
{ p=t->lchild;
if (p)locate(t->lchild, x);
else
locate(t->rchild, x);
}
}
上一篇:rGPKCON0
【数据结构】第五章——树与二叉树详细介绍二叉树的存储结构……
以前学过二叉树,是用c语言实现的,当时虽然听懂了,但是自己用c语言实现,还是有点困难的,
题目如果二叉树每个节点都具有相同的值那么该二叉树就是 单值 二叉树只有给
我建了两个栈,每次遍历一个层次以后就换一个栈,我只想到了这种方法,但感觉这做法不是很好。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M