有关二叉树的函数!
有会写二叉树存储函数的吗?
是不是应该包括 先序 中序 后序 三种啊?
能给我写出来吗?
谢谢了
void qianxu(btree *p)
{
if(p!=NULL)
printf("%d",p->data);
qianxu(p->lchild);
qianxu(p->rchild);
}
这是前序的遍历函数
那不是存储。。是遍历
前序
void bianli(btree *p)
{
if(p!=NULL){
printf("%d",p->data);
bianli(p->lchild);
bianli(p->rchild);
}
}
中序
void bianli(btree *p)
{
if(p!=NULL){
bianli(p->lchild);
printf("%d",p->data);
bianli(p->rchild);
}
}
后序
void bianli(btree *p)
{
if(p!=NULL)
{ bianli(p->rchild);
bianli(p->lchild);
printf("%d",p->data);
}
}