劍指offer刷題記錄49--二叉樹的深度I

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 解題思路1 DFS遞歸實現 關於空間複雜度O(N)的理解：在遞歸的時候，系統也是需要使用棧空間。例如本題，每開啓一個遞歸函數，都需要保存root（還需要保存其他的，有興趣可以查看力扣探索裏的遞歸複雜度分析），因此如果二叉樹退化成鏈表，遞歸就會累計N的深度，臨

>>阅读原文<<