102 二叉樹的層序遍歷

2021-10-19 02:54:42 字數 833 閱讀 2222

給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。 (即逐層地,從左到右訪問所有節點)。

示例:二叉樹:[3,9,20,null,null,15,7],

3
/

9 20

/ 15 7

返回其層序遍歷結果:

[[3],

[9,20],

[15,7]

]解題思路

1.返回乙個二維陣列所以建立乙個二維陣列空間,

建立乙個integer型陣列儲存每行資料

建立乙個佇列,用來遍歷每層節點

list

> res=

newarraylist

<

>()

;list

list=

newarraylist

<

>()

;queue

q=new

linkedlist

;

2.逐層將樹的節點存入佇列中,直到所有節點都出隊,迴圈結束

3.每層節點入隊時,將佇列的大小存入size。

4.將這層節點出隊,出隊時將value存入list陣列,將左右節點存入q佇列。

5.迴圈完一層節點,將list陣列存入res陣列中

class

solution

if(node.right!=null)

count--;}

res.

add(list);}

return res;

}}

102 二叉樹的層序遍歷

給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。即逐層地,從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其層次遍歷結果 3 9,20 15,7 佇列實現層序遍歷 也可使用棧 遞迴 實現 definition for a binary ...

102 二叉樹的層序遍歷

給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。即逐層地,從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 definition for a binary tree node.class tree...

102 二叉樹的層序遍歷

題目描述 給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。即逐層地,從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 個人思路 這道題目明確要求使用層序遍歷,按從左到右訪問節點,根據輸出提示來看,...