树和森林的存储表示:
1、孩子兄弟链表示法
2、双亲表示法
---孩子兄弟链表示法
---双亲表示法
树的遍历:
1、前序遍历
- 访问根节点
- 从左往右前序遍历根的每一个子树
2、后序遍历
- 从左往右后序遍历根的每一个子树
- 访问根节点
3、层次遍历
从上往下,同一层从左往右遍历
森林的遍历:
加入一个虚结点,作为各棵树的根;遍历这棵树;删去虚结点
树和森林的存储表示:
1、孩子兄弟链表示法
2、双亲表示法
---孩子兄弟链表示法
---双亲表示法
树的遍历:
1、前序遍历
2、后序遍历
3、层次遍历
从上往下,同一层从左往右遍历
森林的遍历:
加入一个虚结点,作为各棵树的根;遍历这棵树;删去虚结点