AcWing 45 之字形列印二叉樹

2021-09-12 05:43:33 字數 597 閱讀 7328

題目描述:

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

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

樣例

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

8/ \

12 2

/ \6 4

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

分析:

在上題基礎上加個標誌變數,需要從右到左列印時,將ve用reverse逆置再插入向量即可。

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

if(flag) reverse(ve.begin(),ve.end());

flag = !flag;

v.push_back(ve);

}return v;

}};

45 之字形列印二叉樹

預設開始行是從左向右,第二行相反,第三行與第二行相反。在44題基礎上修改 definition for a binary tree node.struct treenode class solution 否則要進行擴充套件 level.push back t val cout t val t val...

之字形列印二叉樹

請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。include include include binarytree.h using namespace std void bprint binarytre...

之字形列印二叉樹

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