除了围绕双亲来存储我们还可以围绕孩子来存储树，但是树中每个结点可能有多棵子树，可以考虑用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点，我们把这种方法叫做多重链表表示法（或说孩子存储法）。
孩子存储结构的结点设计如下：
数据结构之树 (4)
内容版权声明：除非注明，否则皆为本站原创文章。
除了围绕双亲来存储我们还可以围绕孩子来存储树，但是树中每个结点可能有多棵子树，可以考虑用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点，我们把这种方法叫做多重链表表示法（或说孩子存储法）。
孩子存储结构的结点设计如下：
内容版权声明：除非注明，否则皆为本站原创文章。