劍指offer---按之字型順序打印二叉樹

        請實現一個函數按照之字形打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右至左的順序打印,第三行按照從左到右的順序打印,其餘行以此類推。node 解題思路:這道題的重點在於怎麼記錄每一層的節點。因此咱們能夠選擇兩個棧,第一個棧打印當前節點,第二個棧記錄下一層的節點。待本層節點所有打印完以後也就是第一個棧爲空時,把記錄下一層節點的棧賦給當前棧,記錄下一層的棧清空。從新記錄下一
相關文章
相關標籤/搜索