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

2021-10-05 16:15:29 字數 756 閱讀 1464

題目

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

思路

層次遍歷,用flag標記每一層是否需要reverse

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

if(flag)

ans.

push_back

(tmp)

; flag =

!flag;

}return ans;}}

;

也可以用deque,用兩端的push來代替vector的reverse

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

}else

} ans.

push_back

(tmp)

; flag =

!flag;

}return ans;}}

;

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