树和森林 - 树和森林技术,学习,经验文章

A懿轩A

2 个月前

C/C++ 数据结构与算法【树和森林】树和森林详细解析【日常学习，考研必备】带图+详细代码定义结构数组存放树的结点，每个结点含两个域:特点：找双亲简单，找孩子难C语言描述：结点结构：把每个结点的孩子结点排列起来，看成是一个线性表，用单链表存储，则 n 个结点有 n 个孩子链表（叶子的孩子链表为空表）而 n 个头指针又组成一个线性表，用顺序表（含 n 个元素的结构数组）存储。