Update

Author: youngyangyang04

README.md

@@ -74,17 +74,52 @@
 
 * 二叉树经典题目 
 
-
-（待补充.....）
+（补充ing）
 
 # 算法模板 
 
-## 二分法 
-（待补充....）
+## 二分查找法 
+
+```
+class Solution {
+public:
+ int searchInsert(vector<int>& nums, int target) {
+ int n = nums.size();
+ int left = 0;
+ int right = n; // 我们定义target在左闭右开的区间里，[left, right) 
+ while (left < right) { // 因为left == right的时候，在[left, right)是无效的空间
+ int middle = left + ((right - left) >> 1);
+ if (nums[middle] > target) {
+ right = middle; // target 在左区间，因为是左闭右开的区间，nums[middle]一定不是我们的目标值，所以right = middle，在[left, middle)中继续寻找目标值
+ } else if (nums[middle] < target) {
+ left = middle + 1; // target 在右区间，在 [middle+1, right)中
+ } else { // nums[middle] == target
+ return middle; // 数组中找到目标值的情况，直接返回下标
+ }
+ }
+ return right;
+ }
+};
+
+```
 
 ## KMP
 
-（待补充....）
+```
+void kmp(int* next, const string& s){
+ next[0] = -1;
+ int j = -1;
+ for(int i = 1; i < s.size(); i++){
+ while (j >= 0 && s[i] != s[j + 1]) {
+ j = next[j];
+ }
+ if (s[i] == s[j + 1]) {
+ j++;
+ }
+ next[i] = j;
+ }
+}
+```
 
 ## 二叉树 
 
@@ -226,8 +261,24 @@ vector<vector<int>> levelOrder(TreeNode* root) {
 
 ### 二叉树深度
 
+```
+int getDepth(TreeNode* node) {
+ if (node == NULL) return 0;
+ return 1 + max(getDepth(node->left), getDepth(node->right));
+}
+```
+（补充ing）
+
 ### 二叉树节点数量
 
+```
+int countNodes(TreeNode* root) {
+ if (root == NULL) return 0;
+ return 1 + countNodes(root->left) + countNodes(root->right);
+}
+```
+
+
 # LeetCode 最强题解:
 
 |题目 | 类型 | 难度 | 解题方法 |

problems/0144.二叉树的前序遍历.md

@@ -177,9 +177,7 @@ public:
 
 ```
 
-那么后序遍历呢
-
-先序遍历是中左右，后续遍历是左右中，那么我们只需要调整一下先序遍历的代码顺序，就变成中右左的遍历顺序
+再来看后序遍历，先序遍历是中左右，后续遍历是左右中，那么我们只需要调整一下先序遍历的代码顺序，就变成中右左的遍历顺序
 ，然后在反转result数组，输出的结果顺序就是左右中了，如下图：
 ![前序到后序](https://img-blog.csdnimg.cn/20200808200338924.png)
 
@@ -208,8 +206,52 @@ public:
 
 ```
 
+此时我们实现了前后中遍历的三种迭代法，是不是发现迭代法实现的先中后序，其实风格也不是那么统一，除了先序和后序，有关联，中序完全就是另一个风格了，一会用栈遍历，一会又用指针来遍历。
+
+重头戏来了，接下来介绍一下统一写法。
+
+#### 迭代法统一写法
+
+我们以中序遍历为例，之前说使用栈的话，**无法同时解决处理过程和访问过程不一致的情况**，那我们就将访问的节点放入栈中，把要处理的节点也放入栈中但是要做标记，标记就是要处理的节点放入栈之后，紧接着放入一个空指针作为标记。
+
+代码如下：
+```
+class Solution {
+public:
+ vector<int> inorderTraversal(TreeNode* root) {
+ vector<int> result;
+ stack<TreeNode*> st;
+ if (root != NULL) st.push(root);
+ while (!st.empty()) {
+ TreeNode* node = st.top();
+ if (node != NULL) {
+ st.pop(); // 将该节点弹出，避免重复操作，下面再将右中左节点添加到栈中
+ if (node->right) st.push(node->right); // 添加右节点
+
+ st.push(node); // 添加中节点
+ st.push(NULL); // 中节点访问过，但是还没有处理，需要做一下标记。
+
+ if (node->left) st.push(node->left); // 添加左节点
+ } else {
+ st.pop(); // 将空节点弹出
+ node = st.top(); // 重新取出栈中元素
+ st.pop();
+ result.push_back(node->val); // 加入到数组中
+ }
+ }
+ return result;
+ }
+};
+```
+
+看代码有点抽象我们来看一下动画：
+
+<video src='../video/中序遍历迭代（统一写法）.mp4' controls='controls' width='640' height='320' autoplay='autoplay'> Your browser does not support the video tag.</video></div>
+
 
+大家在看一下具体代码实现
 
+接下来给大家介绍一种统一的写法。
 
 我们再来看一下代码。
 ## C++代码