生成一个随机树,树的深度随机,每个父节点有随机数个子节点,假如是二叉树,子节点个数确定为两个,那么结构体中会有相应字段,struct BiTree* lchild,rchild;
现在是子节点个数随机,节点结构体怎么样定义?
现在是子节点个数随机,节点结构体怎么样定义?
解决方案
5
一个节点的第一个子节点作为它的child,其它兄弟节点作为child节点的next节点。
15
struct Node {
int n;
struct Node **children;
} root;
int n;
struct Node **children;
} root;