二叉树——存储结构及遍历

0.概述

本文首先以思维导图的方式介绍了全文的知识：二叉树存储结构和四种遍历方法，其次再介绍递归遍历（先序、中序、后序）的两种手算方法、代码实现原理、表达式分析树、递归算法应用，最后介绍了层次遍历的算法实现原理！

---

1.二叉树存储结构

（1）顺序存储
数据定义：

结构细节：

适用类型：

（2）链式存储
数据定义：

结构细节：

初始化：

三叉链表：

---

2.递归遍历（先序、中序、后序）

（1）方法一：分支点逐层展开（手算）

（2）方法二：分支点逐层展开（手算）
先序遍历：

中序遍历：

后序遍历：

（3）遍历算法（机算）
算法实现：

算法原理：

（4）算数表达式 “分析树”

（5）递归遍历应用——树的深度

---

3.层次遍历

算法原理：

算法实现：