題目描述:
請實現乙個函式按照之字形順序從上向下列印二叉樹。
即第一行按照從左到右的順序列印,第二層按照從右到左的順序列印,第三行再按照從左到右的順序列印,其他行以此類推。
樣例
輸入如下圖所示二叉樹[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...