按之字形順序列印二叉樹

2021-10-23 07:00:05 字數 685 閱讀 1247

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

/*

struct treenode

};*/

//主要思路:結合棧是先進先出的特點,利用兩個棧分別儲存奇數層的結點和偶數層的結點。

//奇數棧和偶數棧的主要區別是奇數棧先存左子樹,偶數棧先存右孩子

class solution

stackodd;

stackeven;

treenode* curr = nullptr;

odd.push(proot);

while(!odd.empty() || !even.empty())

if(curr->right)

tmp.push_back(curr->val);

odd.pop();

}if(tmp.size())

while(!even.empty()) //判斷偶數行是否存有結點

if(curr->left)

tmp1.push_back(curr->val);

even.pop();

}if(tmp1.size())

}return ret;

}};

按之字形順序列印二叉樹

題目描述 按之字形順序列印二叉樹 請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。解析 要分層列印,不能用常規方法,訪問乙個節點後,將該節點的左右子節點壓入佇列。奇數層從左到右列印,偶數層從右向左列印。使...

按之字形順序列印二叉樹

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

按之字形順序列印二叉樹

其實我們可以借鑑層次遍歷時候的思路,參見劍指offer 060 把二叉樹列印成多行,我們把層次遍歷的結果儲存在vector vector 中每一層儲存在乙個vector中,那麼我們輸出的時候就可以進行調整,按照之字形輸出即可 for int i 0 i if i 1 return ans 完整 如下...