Go語言實現 劍指offer 按之字形列印二叉樹

2022-08-23 15:09:13 字數 643 閱讀 9699

該題目**於牛客網《劍指offer》專題。

請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。

go語言實現:

type treenode struct

​func

printtreenode

(root *treenode)

int​

//初始化乙個佇列

list := list.

new(

)//從頭部插入root

list.

pushfront

(root)

//開始層次遍歷,在廣度優先遍歷基礎上稍加調整

for level :=

0; list.

len(

)>

0; level++

if node.left !=

nil}

else

if node.right !=

nil}

}//當前層結束

result =

(result, currentlevel)}​

return result

}

Go語言實現 劍指offer 按之字形列印二叉樹

該題目 於牛客網 劍指offer 專題。請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。go語言實現 type treenode struct func printtreenode root treeno...

Go語言實現 劍指offer 題目彙總

所列題目與牛客網 劍指offer 專題相對應。陣列 和為s的兩個數字 和為s的連續正數序列 連續子陣列的最大和 數字在排序陣列 現的次數 陣列中只出現一次的數字 旋轉陣列的最小數字 陣列中的逆序對 最小的k個數 陣列 現次數超過一半的數字 把陣列排成最小的數 陣列中重複的數字 滑動視窗的最大值 構建...

Go語言實現 劍指offer 剪繩子

該題目 於牛客網 劍指offer 專題。給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的...