树的孩子表示法（C语言）详解

前面学习了如何用双亲表示法存储普通树，本节再学习一种存储普通树的方法——孩子表示法。 孩子表示法存储普通树采用的是 "顺序表+链表" 的组合结构，其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点，须要注意的是，与双亲表示法不一样，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置。html 若是节点没有孩子节点（叶子节点），则该节点的链表为空链表。node

>>阅读原文<<