劍指offer 33 之字形列印二叉樹

2021-09-08 17:54:55 字數 605 閱讀 4863

請實現乙個函式按照之字形順序從上向下列印二叉樹。

即第一行按照從左到右的順序列印,第二層按照從右到左的順序列印,第三行再按照從左到右的順序列印,其他行以此類推。

樣例

輸入如下圖所示二叉樹[8, 12, 2, null, null, 6, 4, null, null, null, null]

8/ \

12 2

/ \6 4

輸出:[[8], [2, 12], [6, 4]]

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

vectorint>>

printfromtoptobottom

(treenode* root)

if(newlevel.

size()

)else

break

; zigzag =

!zigzag;

}return res;}}

;

劍指offer 之字形列印二叉樹

請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。利用兩個棧 定義乙個兩個棧的陣列 用current和next分別指示當前層和下一層,如果當前層是奇數層 current 0 則下一層先入棧左節點再入棧右節點...

劍指offer 之字形列印二叉樹

請實現乙個函式按照之字形順序從上向下列印二叉樹。即第一行按照從左到右的順序列印,第二層按照從右到左的順序列印,第三行再按照從左到右的順序列印,其他行以此類推。輸入如下圖所示二叉樹 8,12,2,null,null,6,4,null,null,null,null 8 12 2 6 4 輸出 8 2,1...

《劍指offer》33 醜數

把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。c 實現 class solution return a index 1 python實現 coding utf 8 cl...