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

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

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

3

9 20

/ 15 7

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

[[3],

[20,9],

[15,7]

]

/**

* definition for a binary tree node.
* struct treenode 
* }; 
了解了新的容器，list鍊錶。
具有pop_front,pop_back,front,back,reverse,push_front,push_back等一些列操作
以下個人解法，依舊是bfs
唯一不同的是需要用到reverse進行反轉 
*/class solution 
width=node.size();
node.reverse();//反轉，供下面逆序存值 
flag=0;
}else//flag==0時是逆序儲存值 
node.reverse();
width=node.size();//逆序反轉後是正序 
flag=1;
}num.push_back(temp);
} return num;
}};

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

本題跟102很像，就是將二叉樹的偶數層逆序輸出 我是直接將上一題的結果的偶數層reverse一下 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right...

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

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 看到本題目，首先想到的是使用佇列或棧，然而簡單使用這...

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

難度 中等 題目描述 思路總結 層次遍歷 insert頭 題解一 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none from colle...