牛客题霸 NC15 求二叉树的层序遍历
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 NC15 求二叉树的层序遍历
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3
解決方案
Go
func levelOrder(root *TreeNode) [][]int {// write code hereNC15dfs(root, 0)return NC15ans }var NC15ans = make([][]int, 0)func NC15dfs(pRoot *TreeNode, num int) {if pRoot == nil {return}if len(NC15ans) == num {NC15ans = append(NC15ans, []int{})}NC15ans[num] = append(NC15ans[num], pRoot.Val)NC15dfs(pRoot.Left, num+1)NC15dfs(pRoot.Right, num+1) }參考文章
總結
以上是生活随笔為你收集整理的牛客题霸 NC15 求二叉树的层序遍历的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 牛客题霸 NC14 按之字形顺序打印二叉
- 下一篇: 牛客题霸 NC16 判断二叉树是否对称