天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

数据结构(第六章) 树与二叉树

1. 树与二叉树的相互转换

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

2. 森林与二叉树的相互转换

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

3. 二叉树的遍历

3.1 层序遍历(广度优先遍历)

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

2. 深度优先遍历

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

3. 树转化为二叉树的遍历

将一颗 普通树 转化为 二叉树 后:

二叉树的 先序遍历,等效于普通树的 先序遍历
二叉树的 中序遍历,等效于普通树的 后序遍历

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

4. 补充:详细图解递归函数的执行流程

4.1 单递归入口

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

4.2 双递归入口

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

4.3 二叉树递归遍历原理

(1)递归遍历到每一个节点的原理

执行流程如下。在此原理基础上,我们可以进行二叉树前序遍历、中序遍历、后序遍历。
天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

(2)二叉树的前序遍历流程

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

(3)二叉树的中序遍历流程

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)

(4)二叉树的后序遍历流程

天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)