給你乙個二叉樹，請你返回其按 層序遍歷 得到的節點值。 （即逐層地，從左到右訪問所有節點）。
示例：二叉樹：[3,9,20,null,null,15,7]
返回其層次遍歷結果：
參考2：二叉樹的層次遍歷ⅱ（bfs實現）
1、該題是以上兩道題的綜合，根據不同情況採取不同的操作；
public list
>
zigzaglevelorder
(treenode root)
// 佇列用於存放每一層的節點
queue
queue =
newarraydeque
<
>()
;// 第一層只有根節點
queue.
add(root)
;//遍歷二叉樹
while
(!queue.
isempty()
)else
// 判斷是否存在左節點
if(curnode.left != null)
// 判斷是否存在右節點
if(curnode.right != null)
}
result.
add(level)
;// 反向
orderleft =
!orderleft;
}return result;
}
103 二叉樹的鋸齒形層次遍歷 bfs
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層次遍歷如下 3 20,9 15,7 definition for a binary t...
二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 解題思路 鋸齒形層次遍歷，又不單單是層次遍歷，一次從...
二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 複製 返回鋸齒形層次遍歷如下 3 20,9 15,7 複製 definition for a bi...