102 二叉樹的層序遍歷

2021-10-19 10:08:46 字數 769 閱讀 7889

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

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

9 20

/ 15 7

返回其層序遍歷結果:

[[3],

[9,20],

[15,7]

]

/**

* definition for a binary tree node.

* function treenode(val)

*//**

* @param root

* @return

*/var

levelorder

=function

(root)

// const stack=[root]

// while(stack.length)if(

!root)

return

const stack=

[[root,0]

]//用res來儲存結果值

let res=

while

(stack.length)

else

if(n.left) stack.

push

([n.left,l+1]

)if(n.right) stack.

push

([n.right,l+1]

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