您的位置: 首页 > 文章 > 树和森林

树和森林

分类: 文章 • 2024-02-20 16:13:04

树和森林的存储表示：

1、孩子兄弟链表示法

2、双亲表示法

---孩子兄弟链表示法

树和森林

---双亲表示法

树和森林

树的遍历：

1、前序遍历

访问根节点
从左往右前序遍历根的每一个子树

2、后序遍历

从左往右后序遍历根的每一个子树
访问根节点

3、层次遍历

从上往下，同一层从左往右遍历

森林的遍历：

加入一个虚结点，作为各棵树的根；遍历这棵树；删去虚结点