二叉树的存储结构
数组存储
链式存储
二叉树的遍历方法：先序 中序 后序 层次
A BDFE CGHI
DBEF A GHCI
DEFB HGIC A
用堆栈的方法进行中序遍历
先序，后序...
二叉树遍历的核心：二维结构的线性化
层序遍历：用队列的方法一层层遍历二叉树
ABC DF GI E H
先序：+ +a*bc *+*defg
中序：a+b*c+ d*e+f*g
后序：abc*+ de*f+g* +
根据先序和中序或者后序和中序可以确定一棵二叉树
(一) 先确定根
（二) 再确定左子树和右子树
(三）分解左子树和右子树