树

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

依次类推：

得到：