如何链式存储一个树 用C++编写
发布网友
发布时间:2022-10-18 12:00
我来回答
共2个回答
热心网友
时间:2023-11-13 12:13
可以用 vector 保存一个子节点列表
也可以保存一个子节点指针和一个兄弟节点指针。 这样相当于把子节点组织成一个链表
热心网友
时间:2023-11-13 12:13
typedef struct nodeOriginal node;
struct nodeOriginal{
int numOfChildren;/*孩子数目*/
node** child;/*指针数组存放孩子节点指针*/
};
基于这个数据结构,自己添加内容较好。
如果有疑问,qq我:122147095