修改了一下目录结构

Author: ArcPi

Diff for: 剑指offer/Don‘t know.md

@@ -0,0 +1,2 @@
+1. [不用加减乘除做加法](https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
+2. [二叉树的镜像](https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

Diff for: 剑指offer/不用加减乘除做加法.md

@@ -0,0 +1,46 @@
+### 题目描述
+写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
+### 思路
+#### 加法
+1. 这个要用二进制来做。对于5 + 7 = 12
+2. 5表示成二进制为101
+7表示成二进制为111
+3. 两者亦或的二进制形式为010，正好对应12中的2
+两者相与的二进制形式为101，正好是5.通过与的性质，我们知道为1的地方都是需要进位的地方。左移一位，变为1010，正好是10
+4. 两者相加就是结果了
+5. 由于不能用+ - × /,所以，我们要一直循环，当进位为零时，另一个数就是最终结果了。
+
+总结，对于加法，亦或保存的是没有进位的结果，与左移一位表示的是进位结果。
+减法也可以使用这个来做。
+### 代码
+递归
+```c++
+class Solution {
+public:
+    int Add(int num1, int num2)
+    {
+        if(num2 == 0)
+            return num1;
+        int tmp1 = num1^num2;
+        int tmp2 = (num1&num2)<<1;
+        return Add(tmp1, tmp2);
+    }
+};
+```
+非递归
+```c++
+class Solution {
+public:
+    int Add(int num1, int num2)
+    {
+        while(num2 != 0)
+        {
+            int tmp1 = num1^num2;
+            int tmp2 = (num1&num2)<<1;
+            num1 = tmp1;
+            num2 = tmp2;
+        }
+        return num1;
+    }
+};
+```

Diff for: 剑指offer/二叉树的镜像.md

@@ -0,0 +1,103 @@
+### 题目描述
+操作给定的二叉树，将其变换为源二叉树的镜像。
+### 输入描述
+```
+二叉树的镜像定义：源二叉树 
+    	    8
+    	   /  \
+    	  6   10
+    	 / \  / \
+    	5  7 9 11
+    	镜像二叉树
+    	    8
+    	   /  \
+    	  10   6
+    	 / \  / \
+    	11 9 7  5
+```
+### 思路
+很简单，只要左右子树交换一下顺序就行了。
+### 代码
+递归形式
+```c++
+/*
+struct TreeNode {
+	int val;
+	struct TreeNode *left;
+	struct TreeNode *right;
+	TreeNode(int x) :
+			val(x), left(NULL), right(NULL) {
+	}
+};*/
+class Solution {
+public:
+    void Mirror(TreeNode *pRoot) {
+        if(pRoot == nullptr)
+            return;
+        swap(pRoot->left, pRoot->right);
+        Mirror(pRoot->left);
+        Mirror(pRoot->right);
+    }
+};
+```
+非递归形式，借助栈或者队列暂存一下元素
+```c++
+/*
+struct TreeNode {
+	int val;
+	struct TreeNode *left;
+	struct TreeNode *right;
+	TreeNode(int x) :
+			val(x), left(NULL), right(NULL) {
+	}
+};*/
+class Solution {
+public:
+    void Mirror(TreeNode *pRoot) {
+        if(pRoot == nullptr)
+            return;
+        stack<TreeNode*> st;
+        st.push(pRoot);
+        while(st.size()){
+            TreeNode *node = st.top();
+            st.pop();
+            if(node->left || node -> right)
+                swap(node->left, node->right);
+            if(node->left)
+                st.push(node->left);
+            if(node->right)
+                st.push(node->right);
+        }
+    }
+};
+```
+```c++
+/*
+struct TreeNode {
+	int val;
+	struct TreeNode *left;
+	struct TreeNode *right;
+	TreeNode(int x) :
+			val(x), left(NULL), right(NULL) {
+	}
+};*/
+class Solution {
+public:
+    void Mirror(TreeNode *pRoot) {
+        if(pRoot == nullptr)
+            return;
+        queue<TreeNode*> qu;
+        qu.push(pRoot);
+        while(qu.size()){
+            TreeNode* node = qu.front();
+            qu.pop();
+            if(node->left || node->right)
+                swap(node->left, node->right);
+            if(node->left)
+                qu.push(node->left);
+            if(node->right)
+                qu.push(node->right);
+        }
+    }
+};
+```