二叉樹的鋸齒形層序遍歷

2021-10-12 20:22:38 字數 564 閱讀 3301

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

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

3
/

9 20

/ 15 7

返回鋸齒形層序遍歷如下:

[[3],

[20,9],

[15,7]

]

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

else

if(node.left != null)

if(node.right != null)

} list.

add(level)

; flag =

!flag;

}return list;

}}

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

給定乙個二叉樹,返回其節點值的鋸齒形層序遍歷。即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 1.普通bfs 2.dfs是乙個有意思的思路 1....

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

題目 給定乙個二叉樹,返回其節點值的鋸齒形層序遍歷。即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 思路 同層序遍歷,採用bfs,不過要在每層加...

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

給定乙個二叉樹,返回其節點值的鋸齒形層序遍歷。即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層序遍歷如下 3 20,9 15,7 解題思路 1.基本思路模仿二叉樹的層序遍歷 2.定...