95改错

Author: wind-liang

leetCode-95-Unique-Binary-Search-TreesII.md

@@ -205,34 +205,34 @@ null
 数字个数是 2 的所有解，我们只需要考虑连续数字
 [ 1 2 ]
   1  
- /    
-2
-  2
-   \
-    1
+   \    
+    2
+   2
+  /
+ 1
 
 [ 2 3 ]
   2  
- /    
-3
-  3
-   \
-    2
+   \    
+    3
+   3
+  /
+ 2
 如果求 3 个数字的所有情况。
 [ 1 2 3 ]
 利用解法二递归的思路，就是分别把每个数字作为根节点，然后考虑左子树和右子树的可能
 1 作为根节点，左子树是 [] 的所有可能，右子树是 [ 2 3 ] 的所有可能，利用之前求出的结果进行组合。
     1
   /   \
 null   2
-      /
-     3
+        \
+         3
 
     1
   /   \
-null   2
-         \
-          3    
+null   3
+      /
+     2 
 
 2 作为根节点，左子树是 [ 1 ] 的所有可能，右子树是  [ 3 ] 的所有可能，利用之前求出的结果进行组合。
     2
@@ -243,14 +243,14 @@ null   2
      3
    /   \
   1   null
- /
-2
-
-     3
-   /   \
-  1   null
    \
     2
+
+      3
+    /   \
+   2   null 
+  /
+ 1
 ```
 
 然后利用上边的思路基本上可以写代码了，就是求出长度为 1 的所有可能，长度为 2 的所有可能 ... 直到 n。
@@ -274,19 +274,19 @@ y
 ```
 [ 1 2 ]
   1  
- /    
-2
-  2
-   \
-    1
+   \    
+    2
+   2
+  /
+ 1
     
 [ 2 3 ]
   2  
- /    
-3
-  3
-   \
-    2
+   \    
+    3
+   3
+  /
+ 2
 ```
 
 所以我们 n = 100 的时候，求长度是 2 的所有情况的时候，我们没必要把   [ 1 2 ] ， [ 2 3 ] ， [ 3 4 ]  ...  [ 99 100 ]   所有的情况都求出来，只需要求出  [ 1 2 ]  的所有情况即可。
@@ -300,27 +300,27 @@ y
 ```java
 [ 1 2 ]
   1  
- /    
-2
-  2
-   \
-    1
+   \    
+    2
+   2
+  /
+ 1
 
 [ 99 100 ]
-  1 + 98  
- /    
-2 + 98
-      
-  2 + 98
-   \
-    1 + 98
+  1 + 98
+   \    
+    2 + 98
+   2 + 98
+  /
+ 1 + 98
+
 即
   99  
- /    
-100
-  100
-   \
-    99
+   \    
+    100
+   100
+  /
+ 99
 ```
 
 所以我们需要一个函数，实现树的复制并且加上偏差。