update md files

update README.md

Author: rsyanting

Notes/tree 树/1008_ConstructBinarySearchTreeFromPreorderTraversal_先序遍历二叉搜索树构造二叉树.md renamed to Notes/Tree 树/1008_ConstructBinarySearchTreeFromPreorderTraversal_先序遍历二叉搜索树构造二叉树.md

@@ -0,0 +1,135 @@
+
+
+# 100 ：相同的树
+
+## 📌题目详情
+
+[leetcode 题目地址](https://leetcode.com/problems/same-tree/)
+
+[leetcode-cn 题目地址](https://leetcode-cn.com/problems/same-tree/)
+
+📗Difficulty：**Easy**	
+
+🎯Tags：
+
++ **[树](https://leetcode-cn.com/tag/tree/)**
++ **[深度优先搜索](https://leetcode-cn.com/tag/depth-first-search/)**
+
+---
+
+## 📃题目描述
+
+给定两个二叉树，编写一个函数来检验它们是否相同。
+
+如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
+
+
+
+**样例 1：**
+
+```
+输入:       1         1
+          / \       / \
+         2   3     2   3
+
+        [1,2,3],   [1,2,3]
+
+输出: true
+```
+
+
+
+**样例 2：**
+
+```
+输入:      1          1
+          /           \
+         2             2
+
+        [1,2],     [1,null,2]
+
+输出: false
+```
+
+
+
+**样例 3：**
+
+```
+输入:       1         1
+          / \       / \
+         2   1     1   2
+
+        [1,2,1],   [1,1,2]
+
+输出: false
+```
+
+
+
+****
+
+## 🏹🎯解题思路
+
+> 以下思路来自于 [leetcode-cn 用户 labuladong 的题解](https://leetcode-cn.com/problems/same-tree/solution/xie-shu-suan-fa-de-tao-lu-kuang-jia-by-wei-lai-bu-/)，感谢他的详细分析和更多拓展。
+
+本身对 BST 的定义的递归定义的，题目也给出了很详细的递归定义。使用递归来解决是最好的方案。
+
+需要注意 `if` 判断中的几个小细节即可。
+
+
+
+#### 代码实现
+
+```java
+public boolean isSameTree(TreeNode p, TreeNode q) {
+    // 都为空的话，显然相同
+    if (p == null && q == null) {
+        return true;
+    }
+    // 一个为空，一个非空，显然不同
+    if (p == null || q == null) {
+        return false;
+    }
+    // 两个都非空，但 val 不一样也不行
+    if (q.val != p.val) {
+        return false;
+    }
+    // 子树，递归的调用进行判断
+    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
+}
+```
+
+
+
+#### 复杂度分析
+
++ 时间复杂度：`O(n)` 。每一个节点都要访问一次。
++ 空间复杂度：`O(n)` 。在树退化成单链表的情况下，递归调用栈的大小为 `O(n)` 。
+
+
+
+---
+
+## 💡总结
+
+####  相似题目
+
+[700. 二叉搜索树中的搜索](https://leetcode-cn.com/problems/search-in-a-binary-search-tree/) 的递归思路的框架和本题很相似。下面给出其代码：
+
+```java
+public TreeNode searchBST(TreeNode root, int val) {
+    if (root == null) {
+        return null;
+    }
+
+    if (root.val == val) {
+        return root;
+    } else if (root.val > val) { // 利用 BST 的特征，去左子树继续查找
+        return searchBST(root.left, val);
+    } else {
+        return searchBST(root.right, val);
+    }
+}
+```
+