树

结点的度：结点拥有子树的个数称为该结点的度 如上图 结点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 是右子树的先序序列

依次类推：

得到：