📑 题目:107. 二叉树的层序遍历 II

🚀 本题 LeetCode 传送门

题目大意

按层序从下到上遍历一颗树。

解题思路

用一个队列即可实现。

代码

  1. package leetcode
  2. /**
  3. * Definition for a binary tree node.
  4. * type TreeNode struct {
  5. * Val int
  6. * Left *TreeNode
  7. * Right *TreeNode
  8. * }
  9. */
  10. func levelOrderBottom(root *TreeNode) [][]int {
  11. tmp := levelOrder(root)
  12. res := [][]int{}
  13. for i := len(tmp) - 1; i >= 0; i-- {
  14. res = append(res, tmp[i])
  15. }
  16. return res
  17. }