王道计算机408数据结构 笔记16

5.4.1 树的存储结构

树的逻辑结构：

 

双亲表示发（顺序存储）

每个结点中保存指向双亲的下标

删除结点：

两种方式：一种删除数据并且将parent赋值-1；一种直接将最后一个元素提到被删除元素的位置

思考：万一删除的不是叶子结点呢？

 二叉树的顺序存储：

孩子表示法（顺序+链式存储）：

 

孩子兄弟表示法（链式存储）：

 

森林和二叉树的转换：

 知识回顾与重要考点：

 

5.4.2 树和森林的遍历

之前学的都是二叉树的遍历

树的先根遍历：

 

树的后根遍历：

树的层次遍历：

 

森林的先序遍历：

 

 

森林的中序遍历：

 

 知识回顾与重要考点：