新手求教,一个关于二叉树的遍历的问题
int CreateBiTree(BiTree T)
{
m=rand() % 100; // 产生0-99内的随机数
if(m==0)
T=NULL;
else
{
if(!(T= (BiTree)malloc(sizeof(BiTNode))))
exit(OVERFLOW);
T->data = m;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}
这个程序没写完
我想用前序递归的方式用随机数生成一个二叉树,那么怎么让生成的随机数结束呢,如果设总共有n个节点的话,那么又怎么控制节点的孩子是否为空呢?还有
如果定义了一共有n个数,那么一直没遇到0的话,那岂不还是这个树只有左孩子了啊???困扰啊,,,怎么办啊。。。