update new record

Author: actions-user

README.md

@@ -25,5 +25,6 @@
 
 |#|Title|Tag|Date|
 |:-:|:-:|:-:|:-:|
+|6|[101. 对称二叉树](https://github.com/Doragd/Algorithm/issues/6)|`二叉树` `递归`|2023-12-16T02:01:21Z|
 |3|[100. 相同的树](https://github.com/Doragd/Algorithm/issues/3)|`二叉树` `递归`|2023-12-10T12:14:09Z|
 |2|[110. 平衡二叉树](https://github.com/Doragd/Algorithm/issues/2)|`二叉树` `递归`|2023-12-10T10:56:53Z|

backup/6#101. 对称二叉树.md

@@ -0,0 +1,32 @@
+# 101. 对称二叉树
+
+* [101. 对称二叉树](https://leetcode-cn.com/problems/symmetric-tree/)
+- 给你一个二叉树的根节点 `root`， 检查它是否轴对称。
+- 递归遍历+问题分解+分类讨论
+    - 子结构: 两棵小树p和q, 同步遍历两棵树
+    - 终止条件：p和q其中一方为空 或者 p 和 q不相等 return false
+    - 否则: 递归判定: (左子树,右子树) (右子树,左子树)
+```C++
+class Solution {
+public:
+    //递归遍历+分类讨论:
+    //子结构: 两棵小树p和q, 同步遍历两棵树
+    //p和q其中一方为空 或者 p 和 q不相等 return false
+    //否则: 递归判定: (左子树,右子树) (右子树,左子树)
+    bool dfs(TreeNode *p, TreeNode *q){
+        if(!p && !q) return true;
+        if(p && q && p->val == q->val) return dfs(p->left, q->right) && dfs(p->right, q->left);
+        return false;
+    }
+    bool isSymmetric(TreeNode* root) {
+        if(!root) return true;
+        return dfs(root->left, root->right);
+    }
+};
+```
+
+---
+
+* Link: https://github.com/Doragd/Algorithm/issues/6
+* Labels: `二叉树`, `递归`
+* Creation Date: 2023-12-16T02:01:21Z