add LeetCode 100. 相同的树

Author: Chocolate1999

二叉树/LeetCode 100. 相同的树.md

@@ -0,0 +1,109 @@
+![](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9jZG4uanNkZWxpdnIubmV0L2doL2Nob2NvbGF0ZTE5OTkvY2RuL2ltZy8yMDIwMDgyODE0NTUyMS5qcGc?x-oss-process=image/format,png)
+>仰望星空的人，不应该被嘲笑
+
+## 题目描述
+给定两个二叉树，编写一个函数来检验它们是否相同。
+
+如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
+
+示例 1:
+
+```javascript
+输入:       1         1
+          / \       / \
+         2   3     2   3
+
+        [1,2,3],   [1,2,3]
+
+输出: true
+```
+
+示例 2:
+
+```javascript
+输入:      1          1
+          /           \
+         2             2
+
+        [1,2],     [1,null,2]
+
+输出: false
+```
+
+示例 3:
+
+```javascript
+输入:       1         1
+          / \       / \
+         2   1     1   2
+
+        [1,2,1],   [1,1,2]
+
+输出: false
+```
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/same-tree
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+
+
+## 解题思路
+
+两颗树一起深搜
+
+- 如果两颗树对应的两个节点都为空，也是相同的。
+- 如果两颗树比较时其中一个节点为空，则不相同。
+- 如果两颗树比较时两个值都不相同，则不相同。
+
+```javascript
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val, left, right) {
+ *     this.val = (val===undefined ? 0 : val)
+ *     this.left = (left===undefined ? null : left)
+ *     this.right = (right===undefined ? null : right)
+ * }
+ */
+/**
+ * @param {TreeNode} p
+ * @param {TreeNode} q
+ * @return {boolean}
+ */
+var isSameTree = function (p, q) {
+    let flag = true;
+    let dfs = (p, q) => {
+        // 当前节点都是空节点，也代表相同
+        if (p == null && q == null) return true;
+        // 两颗树其中一个节点为空
+        else if (p == null || q == null) return false;
+        // 值不相同
+        else if (p.val !== q.val) return false;
+        return dfs(p.left, q.left) && dfs(p.right, q.right);
+    }
+    return dfs(p, q);
+};
+```
+
+## 最后
+文章产出不易，还望各位小伙伴们支持一波！
+
+往期精选：
+
+<a href="https://github.com/Chocolate1999/Front-end-learning-to-organize-notes">小狮子前端の笔记仓库</a>
+
+<a href="https://github.com/Chocolate1999/leetcode-javascript">leetcode-javascript：LeetCode 力扣的 JavaScript 解题仓库，前端刷题路线（思维导图）</a>
+
+小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!
+
+
+<a href="https://yangchaoyi.vip/">访问超逸の博客</a>，方便小伙伴阅读玩耍~
+
+![](https://img-blog.csdnimg.cn/2020090211491121.png#pic_center)
+
+```javascript
+学如逆水行舟，不进则退
+```
+
+