劍指offer:從上到下打印二叉樹(Python)

題目描述 從上往下打印出二叉樹的每一個節點,同層節點從左至右打印。html 解題思路 條件反射地想經過遞歸解決,結果硬是沒有找到合適的解決思路,也許遞歸的方式不是很適合這種類型的題目吧~ 利用隊列的先進先出(FIFO)特性解決。每從隊列頭部獲取一個節點,就將該節點的左右子節點存入隊列的尾部。如此往復,直至隊列爲空。這篇博客內的圖片和表格很形象的展現了程序運行過程當中隊列內值的變化過程:python
相關文章
相關標籤/搜索