1. 基本术语
度(degree):一个节点的子树个数称为该节点的度; 树中结点度的最大值称为该树的度。
层数(level):从根结点开始算,根节点为1
高度(height)/深度(depth):节点的最大层数
2. 二叉树性质
满二叉树:
完全二叉树:
3. 二叉树的存储结构
1)顺序存储结构
2)链式存储
4. 二叉树的遍历
1)前序遍历: 根 左子树 右子树
2)中序遍历
3)后序遍历
4)层次遍历:从上往下,从左到右
5. 数和二叉树的转换及树的存储结构
1)树转化为二叉树
2)二叉树还原为树
3)树的遍历
1)先根遍历:与其转换的二叉树的前序遍历结果相同
2)后根遍历:与其转换的二叉树的中序遍历结果相同
后根遍历: EFBCGDA F LMG H B NIC D JKE A
6. 树的存储结构
1)双亲链表示法
2)孩子链表示法
3)双亲孩子链表
4)孩子兄弟链