每日一题算法：2020年9月6日 [二叉树的层次遍历 II] levelOrderBottom

2020年9月6日 二叉树的层次遍历 II levelOrderBottom

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
   

    }
}

解题思路：

这道题前面几天刚刚做过类似的，不过现在他对于顺序有了一定的要求，并且是按照层次来排序的，那么，就非常契合广度优先遍历的这个思想。

广度优先遍历

先取根节点，将根节点的下一层子节点都放进一个队列中。

从队列中取出所有节点，将当前的所有节点记录在返回值中。

以这样的规律一直循环到队列中没有新的节点加入，此时就代