入坑LeetCode： 101. Symmetric Tree

入坑LeetCode： 101. Symmetric Tree

1、解题思路

判断一棵二叉树是否对称，其实就是递归判断，层层判断，将左二子与右儿子比较，将左二子的右儿子与右儿子的左二子比较，如果始终相同，则返回true。

2、代码

bool isymmetric(struct TreeNode* left,struct TreeNode* right){
    if(left == NULL && right == NULL) return true;
    if(left == NULL || right ==NULL) return false;
    if(left->val != right->val) return false;
    
    return isymmetric(left->left,right->right) && isymmetric(left->right,right->left);
}
bool isSymmetric(struct TreeNode* root) {
    if(root == NULL) return true;
    
    return isymmetric(root->left,root->right);
}

3、踩过的坑

1、由于刚刚进入码农的世界，第一次刷LeetCode的题，之前都是在浙大PAT上刷的题，完全不知道这个是网站已经集成好了其它输入输出语句，只需要关注于算法本身即可，一开始还有点懵逼
2、一开始看了下别人的解答，函数里传的参数直接是用的结构体变量不是结构体变量指针，而我照着使用会报错无法和空值NULL比较，百度了一下，确实是结构体指针才可直接和NULL比较，结构变量已经分配了内存，是存在了的
3、在LeetCode里自己声明定义的函数貌似要写在默认的函数前面，否则报错函数未声明
4、调用结构体内部的成员时不知为何使用".“调用就是不行，必须要用”->"