1. 前序遍历：根-左节点-右节点
2. 中序遍历：左节点-根-右
3. 后序遍历：左-右-根

树的用途：

压缩软件--赫夫曼树

搜索--人机对战

二叉树：

1、所有结点的度都小于等于2

二叉树的遍历：（ 相对于二叉树的根来说）

前序遍历：先访问根，再访问左右节点--根左右

中序遍历：先访问左节点，再访问根，再访问右节点--左根右

后序遍历：先访问左右节点，再访问根（访问根的操作在最后）--左右根

树是节点的有限集合

每一个元素都是一个节点

根节点：双亲（一个节点，父节点）

度：当前节点的直接孩子个数

A接着三个节点，度为3，BCD的双亲就是A 节点，A 的孩子就是BCD

对于一棵树来说，终端节点：叶子（EFGHC）；非终端节点根：（相对于叶子来说）

有序树：节点不可换顺序；无序树：节点可换顺序而不影响逻辑

祖先：当前节点向上的节点直至总根均为其祖先；子孙：从该节点向下伸出的连接的节点均属于其子孙（A的子孙为BCDEFGH）

深度：结点深度&树的深度

结点深度：与所在层数有关，在第几层深度就为几；

树的深度：当前树中结点所具有的最大深度

森林：多颗独立的树放在一起成为森林；也可孤木成林

树

二叉树的遍历分为前序，中序，后续 

前中后是访问根节点顺序分为前中后而定义

二叉树的遍历，前中后是相对于根节点来说的。先访问根节点就是前序，以此类推

二叉树就是所有节点的度<=2的树

树是节点的有限集合

树是节点的有限集合

度：当前节点的直接的孩子（子节点）

结点深度：在第几层深度就是几

树深度

 二叉树

1.所有结点的度都<=2

2.（对于根来说）

树的用途：人机对战

二叉树遍历方式

二叉树，所有节点的度都小于等于2

双亲即根节点

树基本结构

前序遍历：根 左 右

中序遍历：左 根 右

后序遍历：左 右 根

二叉树：

所有节点的度都小于等于2

树是节点的有限集合

二叉树：

所有节点的度小于等于2

二叉树的遍历：

前序遍历 中序遍历  后续遍历(相对于树的跟来讲 根在前，则前序；根在中，则中序；根在后，则后序)

深度：节点深度 树的深度

【树】节点的有限集合

【度】有几个子节点

【叶子】终端节点

【无序树】同一节点的几个子节点可以随便换顺序而不影响逻辑

【深度】：节点深度（不同层不一样）、树的深度（所有层里节点的最大深度）

【二叉树】所有节点的度都≤2

• 遍历：前序遍历、中序、后序（前中后是相对于二叉树的根来说的）

  前（先访问根，再访问节点），中（左节点、根、右节点）、后（最后访问根）

• 用途：压缩软件-赫夫曼树、搜索-人机对战
  

• 二叉树的度都小于等于二。
  

• 二叉树的遍历是相对于根节点而言的，先访问根节点则为前序遍历，后访问则为后序遍历，中间访问则为中序遍历。

二叉树的遍历

深度的概念

前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

1. 孩子，双亲，度

   
   

2. 什么叫度？

   双亲节点的孩子数称为度
   

3. 什么叫二叉树？
   

   所有节点的度<=2

二叉树遍历