數據結構~15.使用自定義的棧來優化二叉樹的遍歷

使用自定義的棧來優化二叉樹的遍歷 本文是上一篇文章的後續,詳情點擊該連接~ 前言        在前面遍歷二叉樹的操做裏,基本上都是使用遞歸實現的,由於遞歸解決問題的方式會相對循環來講要更加簡單一些。可是咱們要知道,對於計算機而言,卻未必如此。web 遞歸的缺點        遞歸的優勢,想必在以前也已經體會到了。使用遞歸解決問題,每每思路清晰,簡單易懂。可是咱們要知道,遞歸在調用的時候會佔用大量

>>阅读原文<<