树（逻辑结构、存储结构）

声明：图片及内容基于www.bilibili.com/video/BV1o5…

树的逻辑结构

树的定义

树的基本术语

树结构和线性结构的比较

树的抽象类型定义

树的遍历操作

树的存储结构

双亲表示法

孩子链表表示法

改进，多存储节点的度，使指针域的个数等于节点度的个数

双亲孩子表示法

孩子兄弟表示法