王道计算机408数据结构 笔记13

5.2.2 二叉树的性质

二叉树常考性质：
 

完全二叉树的常考性质：

 

知识回顾与重要考点：

 

5.2.3 二叉树的存储结构

二叉树的顺序存储：

 几个重要操作：

 普通二叉树的顺序存储：

下部分的处理方法为使用isEmpty

 

二叉树的链式存储：

(可以很方便的找到某一结点的孩子结点，但是找到他的父结点，因此可以引入一个父指针（三叉链表）)

知识回顾与重要考点：

  

5.3.1二叉树的先中后序遍历

什么是遍历：

二叉树的遍历：

（常考）

先序遍历代码：

中序遍历代码：

后序遍历代码：

 

求树的深度：

 

知识回顾与重要考点：

 

5.3.2 二叉树的层次遍历

 

代码实现：

 

知识回顾与重要考点