天天看點

非遞歸實作的前中後序周遊

口訣:

棧空p空 停止循環

移最左下

出棧置右

右存未訪 壓右入左

否則出棧

可是這個代碼太複雜了,我在王道上找到一個簡單的:

棧空p空 停止循環

通路标記

标記棧頂 轉右子樹

上一篇: sql