LeetCode 103 二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。

例如：給定二叉樹 [3,9,20,null,null,15,7],

3/ \

9  20

/  \

15   7

返回鋸齒形層次遍歷如下：

[[3],

[20,9],

[15,7]

]在102題目的基礎上，根據奇偶順序進行反轉。

#include #include #include #include using namespace std;

/*        3
/ \9  20
/ \15  7
[[3],
[20,9],
[15,7]
]*//*
*[1,2,3,4,null,null,5]
*     1
*    / \
*   2   3
*  / \
* 4   5
*//*
[1,2,3,4,null,null,5]
[[1],[3,2],[5,4]]
[[1],[3,2],[4,5]]
*/struct treenode 
};class solution 
if(front->right)
vec_temp.push_back(front->val);
}/* reverse changed by tree level */
if((deepcount++)%2==0)
vec_res.push_back(vec_temp);
}return vec_res;
}private:
vectorvec_temp;
vector> vec_res;
queuetree_queue;
int deepcount;
};int main()
printf("\n");
}return 0;
}

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 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...