结点的度：结点拥有子树的个数称为该结点的度 如上图 结点A的度是3
树的度：树中所有结点的度的最大值 如上图 树的度是 3
二叉树：每个结点的度不大于2 结点每棵子树的位置是明确区分左右的，不能随便改变
先中后都是相对于root结点来说的
先序遍历：A B D G C E F H
中序遍历：B G D A E C H F
后序遍历：G D B E H F C A
例题：
已知先序序列：18 14 7 3 11 22 35 27
中序序列： 3 7 11 14 18 22 27 35
求二叉树
由先序可知 18 是根结点 3 7 11 14 是根节点的左子树中序序列 22 27 35 是右子树中序序列 14 7 3 11 是左子树的先序序列 22 35 27 是右子树的先序序列
依次类推：
得到：