45 之字形列印二叉樹

預設開始行是從左向右，第二行相反，第三行與第二行相反。。。。

在44題基礎上修改

/*

* * definition for a binary tree node.
* struct treenode 
* }; */
class
solution 
//否則要進行擴充套件
level.push_back(t->val);
//cout<< "t->val="<< t->val << endl;
if(t->left) q.push(t->left);    //
t->left ==null,這句不執行
if(t->right) q.push(t->right);  //
==null,這句不執行
//cout<< "t3=" << q.front() <
//cout<< "size=" << q.size() << endl;
}        
return
res;}};

AcWing 45 之字形列印二叉樹

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

之字形列印二叉樹

請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。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...