二叉樹的最小深度(DFS和BFS)

題目: DFS: DFS 的寫法較靈活,大同小異,都是前序遍歷,下面的代碼沒有刻意做合併精簡,比較好讀。 BFS: BFS 更直觀好寫,因爲是一層層來遍歷的,發現當前層的某個節點沒有子節點,就意味着當前處在最小深度了,如下圖的節點 6。
相關文章
相關標籤/搜索