《劍指offer》求二叉樹的最小深度（非遞歸法）

題目：求二叉樹的最小深度(實際上該題來自leetcode)java 解析：遞歸法簡單些，下面演示下非遞歸。無外乎層次遍歷二叉樹了，思想是用current記錄當前層的節點數，next記錄下一層的節點數，用隊列保存層次遍歷的節點，每次出隊就current–，當current=0時候就說明該層遍歷完了，height++，而後把當前的current=next，next=0；前方注意了，退出條件是什麼呢？仔

>>阅读原文<<