題目描述：
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。
思路：我們首先確定用哪種容器來實現，這裡我們用兩個棧實現比較簡單，棧遵循先進後出的原則，並且只允許在固定的一端進行插入和刪除元素操作。這裡我用乙個圖來解釋
result.push_back(ret1);//將奇數行資料整體儲存到result容器中
while( !stack2.empty())
if(ret2.size())
result.push_back(ret2);}}
return result;}};
按層列印二叉樹
二叉樹是一種常見的資料結構，由n 你 0 個節點構成，每個節點最多有兩個子二叉樹。由二叉樹的定義可知，一棵二叉樹由三部分組成 根節點 左子樹和右子樹。二叉樹的遍歷方式有先序遍歷 中序遍歷和後序遍歷。先序遍歷 首先訪問根節點，然後訪問根節點左孩子，再訪問根節點的右孩子。中序遍歷 首先訪問根節點左孩子，...
按層列印二叉樹
從上到下按層列印二叉樹，同一層結點從左至右輸出，每一層輸出一行 思路 1 廣度遍歷，利用佇列思想 2 要有2個佇列，分別存放當前層的節點 和 下一層的節點 class node 節點類 def init self,val self.val val self.left none self.right ...
二叉樹3 二叉樹按層遍歷列印
題目 有一棵二叉樹，請設計乙個演算法，按照層次列印這棵二叉樹。給定二叉樹的根結點root，請返回列印結果，結果按照每一層乙個陣列進行儲存，所有陣列的順序按照層數從上往下，且每一層的陣列內元素按照從左往右排列。保證結點數小於等於500。思路 對於二叉樹，除了先序遍歷 中序遍歷 後序遍歷之外，常用的遍歷...