力扣刷题——101. 对称二叉树

题目：来源于力扣

分析：
在看图的时候，我发现将输入样例1的树，中序遍历并把访问到的节点存入数组中，数组倒序后，结果应该和原数组一样。

然后我就开始写代码了

上代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:

    void inorder(TreeNode* root, vector<int> &ans) {
        if (root == nullptr) {
            return;
        }
        inorder(root->left, ans);
        ans.push_back(root->val);
        inorder(root->right, ans);
    }

    bool isSymmetric(TreeNode* root) {
        //我想借助一个数组，中序遍历存数，如果这个二叉树对称，那么数组的倒序输出应当和原数组一致
        vector<int> v1;
        inorder(root, v1);

        //拷贝构造
        vector<int> v2(v1);
        int len = v2.size();

        //反转v1数组
        reverse(v1.begin(), v1.end());

        for (int i = 0; i < len; ++i) {
            if (v1[i] != v2[i]) {
                return false;
            }
        }
        return true;
    }
};

结果呢？
解答错误！！！o(≧口≦)o

原因是：[1 , 2, 2, 2, null ,2]执行错误
我想不到解决问题的办法，所以又参考了题解。

根据题解的思路，我写一下自己的理解

分析：

1. 使用递归来判断，需要确定递归的终止条件
2. 首先如果树为空（root==nullptr），那么直接返回true
3. 如果树非空，那么递归终止条件有3个
   a）左节点 和 右节点 都为空， 返回true
   b）左节点 和 右节点 有一个为空，（已经不对称了）返回 false
   c）左节点 和 右节点 的值 不相等， 返回 false
4. 最后还要比较 左节点的左孩子 和 右节点的右孩子， 左节点的右孩子 和 右节点的左孩子 是否满足上面3个递归终止条件

( ఠൠఠ )ﾉ
嘿嘿，看看代码吧

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:

    bool ismetric(TreeNode* cleft, TreeNode* cright){
        if(cleft==nullptr && cright==nullptr){
            return true;
        }else if(cleft == nullptr || cright == nullptr){
            return false;
        }else if(cleft->val != cright->val){
            return false;
        }
        return ismetric(cleft->left, cright->right) && ismetric(cleft->right, cright->left);
    }

    bool isSymmetric(TreeNode* root) {
        if(root==nullptr){
            return true;
        }
        //提交时，下面报错，故在前面加 TreeNode*
        TreeNode* cleft=root->left;
        TreeNode* cright=root->right;
        return ismetric(cleft,cright);
    }
};

哈哈，昨天写实习报告，休息了一天

今天也要加油鸭！

（。＾▽＾）