中等難度題，如果使用最簡單的層序遍歷思想開陣列層序遍歷返回，空間複雜度會高一點；
vector> zigzaglevelorder(treenode* root)if (p->right != null)
mem_int.push_back(p->val);
} if (!flag)
flag=!flag;
rvec.push_back(mem_int);
} return rvec;
}
其實可以使用dfs，直接對res二維陣列判斷插在陣列頭部還是尾部；
本質原因是因為，先序dfs遍歷可以保證同一層的元素必定先被訪問；
所以只需要dfs+遞迴判斷即可，決定該元素插入尾部還是首部；
vector>rvec;void dfs(treenode* root, int level)
else
dfs(root->left, level + 1);
dfs(root->right, level + 1);
}vector> zigzaglevelorder(treenode* root)
但是這種遞迴容易爆記憶體，這題沒爆，不知道後續會不會有什麼問題；
leetcode 103二叉樹的鋸形遍歷
方法 使用棧和佇列。1 首先判斷二叉樹是否為空 建立res，和queue有兩個引數，第乙個是節點，第二個是層數。將根節點放入，開始迴圈。2 len是這一層的節點數，level是層數，如果當前res的大小等於level建立。3 開始迴圈當前層數的節點，首先判斷層數是奇數還是偶數，偶數直接進入res，奇...
Leetcode 103 二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層次遍歷如下 3 20,9 15,7 解題思路 解題的大致思路是廣度優先搜尋的思路，但有...
leetcode 103 二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...