給你乙個二叉樹,請你返回其按 層序遍歷 得到的節點值。 (即逐層地,從左到右訪問所有節點)。
示例:二叉樹:[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 個人思路 這道題目明確要求使用層序遍歷,按從左到右訪問節點,根據輸出提示來看,...