目录
非线性结构
树（决策树）：非线性结构，n个结点的有限集合
根节点：没有前件的结点
子节点：包括内部结点和叶节点，叶节点即没有后件的结点
度：一个结点拥有的后件的个数。在树中，所有结点中最大的度称为该树的度
深度：树的最大层次
注意：1.根节点没有前件，其余结点只有有一个前件
2.每个结点可以有0个或多个后件
3.树为一种分支结构也是一种层次结构
4.同一层所有结点的子结点都在下一层
5.叶节点没有子树
二叉树：非线性结构，每个结点最多有两个后件的树。
注意：1.空的二叉树没有结点，非空二叉树只有一个根节点
2.子树有左右之分，次序不可颠倒
满二叉树（特殊的完全二叉树）：除最后一层，每层所有结点都有两个子结点
完全二叉树：除最后一层，每层结点数达到最大，最后一层只缺少右边的若干节点
基本性质：1.在第k层，最多有2^(k-1)个结点
2.深度为m的二叉树最多有2^m-1（2^0+2^1+....+2^(m-1)）
3.任意一颗二叉树度数为0的结点比度数为2的结点多1
4.具有n个结点的二叉树，深度至少为log2(n)+1
5.具有n个结点的完全二叉树（包括满二叉树），深度为log2(n)+1
遍历：不重复访问二叉树所有的结点
将遍历分解为：访问根、遍历左子树、遍历右子树
先序遍历：根节点——左子树——右子树
中序遍历：左子树——根节点——右子树
后序遍历：左子树——右子树——根节点
practice:
答案：
先序：ABDEGCF
中序：DBGEACF
后序：DGEBFCA
