102. 二叉樹的層序遍歷

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

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

3/ \9 20/ \15 7

返回其層次遍歷結果：

[
[3],
[9,20],
[15,7]
]

code

二叉樹的層次遍歷 II ，把102題的結果反轉輸出

var res [][]intfunc levelOrder(root *TreeNode) [][]int {res = [][]int{}dfs(root, 0)return res }func dfs(root *TreeNode, level int) {if root != nil {if len(res) == level {res = append(res, []int{})}res[level] = append(res[level], root.Val)dfs(root.Left, level+1)dfs(root.Right, level+1)} }

Code

var res [][]int func dfs(root *TreeNode, level int) {if root != nil {if len(res) == level {res = append(res, nil)}res[level] = append(res[level], root.Val)dfs(root.Left, level+1)dfs(root.Right, level+1)}}func reverse(res [][]int) [][] int {long := len(res)-1i := 0for long > i {res[long], res[i] = res[i], res[long]long--i++}return res }func levelOrderBottom(root *TreeNode) [][]int {res = [][]int{}dfs(root, 0)reverse(res)return res }

總結

以上是生活随笔為你收集整理的102. 二叉树的层序遍历 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。