《算法与数据结构》实验指导书

if (s→key<p→key) p=p→lchild; else

p=p→rchild;

}

if(t= =Null) return s; if (s→key<f→key) f→lchild=s; else

f→rchild=s; return t;

}

bstnode *creatord( ) { bstnode *t, * s; int key; t=Null;

scanf(“%d”,&key); while (key!=0)

{ s=malloc(sizeof (bitree)); s→key=key; s→lchild=Null; s→rchild=Null; scanf(“%d”, &data); s→other=data; t=insertbst(t, s); scanf(“%d”,&key);

}

return t;

}

3.上机调试、得出正确的运行程序。