天勤数据结构:树与二叉树(图解二叉树的三种遍历方式执行流程,超详细)
数据结构(第六章) 树与二叉树
1. 树与二叉树的相互转换
2. 森林与二叉树的相互转换
3. 二叉树的遍历
3.1 层序遍历(广度优先遍历)
2. 深度优先遍历
3. 树转化为二叉树的遍历
将一颗 普通树 转化为 二叉树 后:
二叉树的 先序遍历,等效于普通树的 先序遍历
二叉树的 中序遍历,等效于普通树的 后序遍历
4. 补充:详细图解递归函数的执行流程
4.1 单递归入口
4.2 双递归入口
4.3 二叉树递归遍历原理
(1)递归遍历到每一个节点的原理
执行流程如下。在此原理基础上,我们可以进行二叉树前序遍历、中序遍历、后序遍历。