opt: opt 107

Author: Blankj

note/107/README.md

@@ -28,9 +28,46 @@ return its bottom-up level order traversal as:
 **Tags:** Tree, Breadth-first Search
 
 
-## 思路
+## 思路0
 
-题意是从下往上按层遍历二叉树，每一层是从左到右，由于是从下往上，那么我们就先遍历，当链表尺寸小于深度的时候，我们在链表首部插入新的节点，然后在最后遍历完插入节点即可，好好模拟想一想，画一画，应该能想通。
+题意是从下往上按层遍历二叉树，每一层是从左到右，按层遍历，很明显，宽搜第一时间符合，因为是从下往上，所以插入的时候每次插到链表头即可。
+
+
+``` java
+/**
+ * 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) {
+ if (root == null) return Collections.emptyList();
+ List<List<Integer>> list = new LinkedList<>();
+ LinkedList<TreeNode> q = new LinkedList<>();
+ q.add(root);
+ while(!q.isEmpty()) {
+ int size = q.size();
+ List<Integer> sub = new LinkedList();
+ for(int i = 0; i < size; ++i) {
+ TreeNode node = q.remove();
+ sub.add(node.val);
+ if (node.left != null) q.add(node.left);
+ if (node.right != null) q.add(node.right);
+ }
+ list.add(0, sub);
+ }
+ return list;
+ }
+}
+```
+
+## 思路1
+
+另一种思路就是深搜，深搜的时候同时记录深度，然后在相应的层插入节点值即可。
 
 ``` java
 /**