題目描述:
給定乙個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。
例如:給定二叉樹: [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
* }*/class
solution
helper
(root,0)
;return list;
}private
void
helper
(treenode node ,
int level)
list.
get(level)
.add
(node.val);if
(node.left != null)
if(node.right != null)
}}
class
solution
queue
queue =
newlinkedlist
<
>()
; queue.
add(root)
;int level =0;
while
(!queue.
isempty()
)if(p.right != null)
} level++;}
return list;
}}
102 二叉樹的層次遍歷
難度 中等 題目描述 思路總結 看到這題,不知是受到什麼毒害,首先想到了佇列和棧,但發現得用兩個分別存當前和子節點,遂放棄,看官方題解,還是兩種方法,遞迴和迭代。題解一 遞迴 definition for a binary tree node.class treenode def init self...
102 二叉樹的層次遍歷
本題考點主要是 dfs或者bfs,和常規遍歷的區別在於需要層次資訊,用於列印當前層的節點。思路1 可考慮bfs,每次把下層的所有節點和當前的值都存下來,繼續迴圈進行。思路2 或者使用dfs,記錄每個節點的層次資訊,最後按照層次輸出所有節點。思路1 class solution def levelor...
102 二叉樹的層次遍歷
給定乙個二叉樹,返回其按層次遍歷的節點值。即逐層地,從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 definition for a binary tree node.struct treenod...