二叉树的层序遍历 II
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：[[15,7],[9,20],[3]]
示例 2：
输入：root = [1] 输出：[[1]]
示例 3：
输入：root = [] 输出：[]
提示：
- 树中节点数目在范围
[0, 2000]内 -1000 <= Node.val <= 1000
/ * 解法：队列，迭代。 * 层序遍历，再翻转数组即可。 / class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> list = new ArrayList<>(); Queue<TreeNode> que = new LinkedList<>(); if (root == null) return list; que.offer(root); while (!que.isEmpty()) { List<Integer> levelList = new ArrayList<>(); int size = que.size(); while(size > 0) { TreeNode peek = que.poll(); levelList.add(peek.val); if (peek.left != null) que.offer(peek.left); if (peek.right != null) que.offer(peek.right); size--; } list.add(levelList); } List<List<Integer>> result = new ArrayList<>(); for (int i = list.size()-1; i >= 0; i--) { result.add(list.get(i)); } return result; } }
