数据结构:树的每个节点都有随机数个子节点,节点结构体怎么样定义

C语言 码拜 8年前 (2016-09-26) 1753次浏览
生成一个随机的深度随机,每个父节点有随机数个子节点,假如是二叉,子节点个数确定为两个,那么结构体中会有相应字段,struct BiTree*  lchild,rchild;
现在是子节点个数随机,节点结构体怎么样定义?
解决方案

5

一个节点的第一个子节点作为它的child,其它兄弟节点作为child节点的next节点。

15

struct Node {
int n;
struct Node **children;
} root;

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明数据结构:树的每个节点都有随机数个子节点,节点结构体怎么样定义
喜欢 (0)
[1034331897@qq.com]
分享 (0)