非遞歸求取二叉樹的最大/小深度

分層遍歷的思路： 二叉樹分層遍歷用到的是BFS（廣度優先搜索），顯然這必須維護一個隊列。可是一個隊列只能獲得遍歷結果，並不能一層一層分開，因此必須使用兩個隊列curr和next，curr保存當前層的全部結點指針，next保存下一層的結點指針，遍歷的過程就是出隊列的過程，在對curr出隊列的同時將推出來的結點的非空左右子結點壓入隊列next，直到爲空那麼當前層遍歷完畢，同時下一層的全部結點指針也保存

>>阅读原文<<