2020-05-31学习随笔

序言

学习随笔是本人对自己一天的自学回顾，由于本人是非科班出身，不懂很多cs的专业术语，所以难免会有些错误，望各位批评指正，本人定当悉心接受并立即改正。希望自己能够慢慢坚持下去，坚持转行的道路，坚持每天学习的输出。

刷题篇

LeetCode

1.题目

给定一个二叉树，检查它是否是镜像对称的。

2.大致思路

（1）怎么才是镜像对称：当根结点为空，是对称；当根结点不为空，其左子树对称，其右子树对称，则对称

（2）找递归入口：判断一棵树是否对称，要看其左子树和右子树是否对称，这是递归入口

（3）对称的具体条件：左子树的值与右子树的值相同，左子树的左孩子的值与右子树的右孩子的值相同，左子树的右孩子的值与右子树的左孩子的值相同

（4）找递归出口：孩子为空，即遍历结束，这是递归出口

3.代码

bool isSym(struct TreeNode* t1,struct TreeNode* t2){
    if(t1==NULL&&t2==NULL) return true;
    if((t1==NULL&&t2!=NULL)||(t1!=NULL&&t2==NULL)) return false;
    return ((t1->val==t2->val)&&(isSym(t1->left,t2->right))&&(isSym(t1->right,t2->left)));

}

bool isSymmetric(struct TreeNode* root){
    if(root==NULL) return true;
    return isSym(root->left,root->right);
}

4.多说两句

（1）实在是太久没有自己定义一个函数了，导致想了半天都不知道怎么在原函数的基础上实现递归，给自己一耳光清醒一下。

（2）在写递归函数的时候return那一行又傻傻的不递归，还一直疑惑这函数怎么不能递归啊，给自己两耳光。

（3）看到评论区一大佬讲递归，受益匪浅，特附于此@haventmetyou

递归的难点在于：找到可以递归的点为什么很多人觉得递归一看就会，一写就废。或者说是自己写无法写出来，关键就是你对递归理解的深不深。

对于此题：递归的点怎么找？从拿到题的第一时间开始，思路如下：

1.怎么判断一棵树是不是对称二叉树？答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称

2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树答案：如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。

仔细读这句话，是不是有点绕？怎么感觉有一个功能A我想实现，但我去实现A的时候又要用到A实现后的功能呢？

当你思考到这里的时候，递归点已经出现了：递归点：我在尝试判断左树与右树对称的条件时，发现其跟两树的孩子的对称情况有关系。

想到这里，你不必有太多疑问，上手去按思路写代码，函数A（左树，右树）功能是返回是否对称

def 函数A（左树，右树）：左树节点值等于右树节点值且函数A（左树的左子树，右树的右子树），函数A（左树的右子树，右树的左子树）均为真才返回真