update tree structure

Author: ligecarryme

基础算法篇/二分搜索.md

@@ -2,7 +2,7 @@
 
 #### 二分搜索模板
 
-给一个**有序数组**和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回-1
+给一个**有序数组**和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回 -1
 
 模板四点要素
 
@@ -20,7 +20,7 @@
 var search = function(nums, target) {
     let left = 0, mid = 0, right = nums.length-1;
     while(left + 1 < right){
-        mid = left + ((right-left) >> 2);
+        mid = left + ((right-left) >> 1);  // 考虑到 start + end 数据溢出的情况
         if(nums[mid] === target){
             return mid;
         }
@@ -71,7 +71,7 @@ var search = function(nums, target) {
 var search = function(nums, target) {
     let start = 0, mid = 0, end = nums.length-1;
     while(start <= end){
-        mid = start + ((start+end)>>2);
+        mid = start + ((end-start)>>1);
         if(nums[mid] === target){
             return mid;
         }

数据结构篇/二叉树.md

@@ -1,5 +1,95 @@
 ### 二叉树
 
+#### 二叉树遍历
+
+**前序遍历**：**先访问根节点**，再前序遍历左子树，再前序遍历右子树 **中序遍历**：先中序遍历左子树，**再访问根节点**，再中序遍历右子树 **后序遍历**：先后序遍历左子树，再后序遍历右子树，**再访问根节点**。
+
+注意点：
+
+- 以根访问顺序决定是什么遍历
+- 左子树都是优先右子树
+
+##### 树结构
+
+```js
+function TreeNode(val){
+    this.val = val;
+    this.left = this.right = null;
+}
+```
+
+##### 根据数组构建二叉树
+
+```js
+const buildTreeByArray = function (array, index) {
+    let tn = null;
+    if (index < array.length) {
+        const value = array[index];
+        tn = new TreeNode(value);
+        tn.left = buildTreeByArray(array, 2 * index + 1);
+        tn.right = buildTreeByArray(array, 2 * index + 2);
+        return tn;
+    }
+    return tn;
+}
+
+const binaryTree = function (array) {
+    return buildTreeByArray(array, 0);
+}
+
+let arr = [1,2,3,null,4,5,null,null,null,6,7];
+let root = binaryTree(arr);
+```
+
+##### 前序递归
+
+```js
+function preOrder(root) {
+    if(root === null || root.val === null){
+        return null;
+    }
+    console.log(root.val);
+    preOrder(root.left);
+    preOrder(root.right);
+}
+```
+
+##### 前序非递归
+
+```js
+
+```
+
+
+
+##### 中序递归
+
+```js
+function inOrder(root){
+    if(root === null || root.val === null){
+        return null;
+    }
+    inOrder(root.left);
+    console.log(root.val);
+    inOrder(root.right);
+}
+```
+
+##### 后序递归
+
+```js
+function postOrder(root){
+    if(root === null || root.val === null){
+        return null;
+    }
+    postOrder(root.left);
+    postOrder(root.right);
+    console.log(root.val);
+}
+```
+
+
+
 ##### 104.二叉树的最大深度[二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/)
 
 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。**说明:** 叶子节点是指没有子节点的节点。
@@ -9,7 +99,7 @@
 >       3
 >      / \
 >     9  20
->       /  \
+>         /  \
 >      15   7
 >
 > 返回它的最大深度 3 。
@@ -19,7 +109,7 @@ var maxDepth = function(root) {   //递归
     if(root === null){
         return 0;
     }
-    return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
+    return Math.max(maxDepth(root.left), 				maxDepth(root.right))+1;
 };
 ```
 

数据结构篇/链表.md

@@ -18,6 +18,14 @@
 > 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
 
 ```js
+/**
+ * Definition for singly-linked list.
+ * function ListNode(val) {
+ *     this.val = val;
+ *     this.next = null;
+ * }
+ */
+
 var deleteDuplicates = function(head) {
     let current = head;
     while(current !== null && current.next !== null){