leetcode对称二叉树（每日一题）

https://leetcode.cn/problems/symmetric-tree/description/ 

 今天我们在来个题目，对称二叉树，其实这道题的思路我觉得和那到判断两棵树是不是相同的题目很相似，写这个题目的思路还是递归，但是我们看这个题目的时候需要注意的一个点就是我们如果遍历左右子树在他给的函数接口里其实是不好实现的。

他给的这个接口函数我们无递归左右子树，很烦，所以我们在写一个子函数来实现，那我们的思路就是和判断相同的树一样的，现在不同的是我们一开始的时候是来判断这个节点的左孩子和另一个节点的右孩子，代码就是下面的这个。

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

 是不是和那个来判断左右子树的写法基本一摸一样，条件和思路基本完全一致，就是现在是比较左和右的事情，完整代码就是下面。

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


}

那我们今天的每日一题就到这里结束了。