102 二叉樹的層序遍歷

2021-10-22 06:02:38 字數 1135 閱讀 6947

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

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

3

/ \ 9

20/ \157

返回其層序遍歷結果:

[[3

],[9

,20],

[15,7

]]

這題其實只要使用乙個棧把二叉樹每層的入佇列順序反過來即可

/**

* definition for a binary tree node.

* public class treenode

* treenode(int val)

* treenode(int val, treenode left, treenode right)

* }*/class

solution

list

> list=

newarraylist

<

>()

; queue

queue=

newlinkedlist

<

>()

; stack

>linkedliststack =

newstack

<

>()

; treenode node=root;

queue.

add(node)

;int count=0;

while

(!queue.

isempty()

)if(node.right!=null)

count--;}

linkedliststack.

add(temp);}

while

(!linkedliststack.

isempty()

)return list;

}}

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 個人思路 這道題目明確要求使用層序遍歷,按從左到右訪問節點,根據輸出提示來看,...