二叉樹的遍歷：就是從根節點出發，按照某種次序對二叉樹中的每個節點進行訪問。需要保證每個節點都能被訪問到，而且只能被訪問一次。
遍歷的方法：
前序遍歷、中序遍歷還是後序遍歷都是相對根節點來說。
一、前序遍歷
根節點------>左子樹------->右子樹
二、中序遍歷
左子樹------>根節點-------->右子樹
三、後序遍歷
左子樹------->右子樹-------->根節點
四、層序遍歷
第一層------>第二層-------->第三層... .... ------>第N層
每一層都是從左到右進行遍歷