求“二叉树”随机生成的算法！！！

[__lhl__]

为了测试程序方便起见，我想设计一个函数，它能按照要求“层数”随机生成一棵二叉树，初步拟定用队列实现之（逐层生成），但又想不到好的办法来控制生成的树一定有指定的层数（我用随机数控制当前树”是否有左右子树“）！

严重求救！！！

[stonepeter]

这样吧，每个节点记下一个层数
struct node
{
DataType data;
node *lchild, *rchild;
int layer;
},*Tree;

[短歌如风]

void build_random_tree(tree_node* root, int level)
{
if (level > 0)
{
if(rand() % 2 != 0)
{
tree_node->left = build_rand_node();
build_random_tree(tree_node->left, level - 1);
}
if(rand() % 2 != 0)
{
tree_node->right = build_rand_node();
build_random_tree(tree_node->right, level - 1);
}
}
}