101.对称二叉树

记录新手小白的做题过程。

题目：给你一个二叉树的根节点 root ， 检查它是否轴对称。

---

思路：看到二叉树，脑子里闪过递归，先判断现在这两个结点是否相等或为空，可以分别传递左右两个结点下去，然后分别往下判断两个结点的左右结点是否相等。

根据递归的条件来写代码：

我创建了一个全局参数，当对比到不相等时，参数加1

1.确定函数的参数和返回值，参数是根结点的左右子结点，无返回值。

2.确定终止条件，if（root1！=root2）num++;  return;//包括同是空结点

                            if(root1==nullptr&&root2==nullptr)  return;或者同为空

3，确定递归的底层逻辑

代码如下：

class Solution {
    int num=0;
    void compare(TreeNode* root1,TreeNode* root2){
        if(root1==nullptr&&root2==nullptr) return;
        if(root1==nullptr||root2==nullptr){//存在一个为空，说明不相等，num++
            num++;
            return;
        }
        if(root1->val!=root2->val){//数字不为空但不相等
            num++;
            return;
        }
        compare(root1->left,root2->right);//递下去
        compare(root1->right,root2->left);
        return;
    }
public:
    bool isSymmetric(TreeNode* root) {
        if(root==nullptr) return true;
        TreeNode* root1=root->left;
        TreeNode* root2=root->right;
        compare(root1->left,root2->right);
        compare(root1->right,root2->left);
        return !num;
    }
};

虽然没有通过，但也是一种尝试嘛。

---

官方代码：

官方代码

 方法一：递归

class Solution {
public:
    bool check(TreeNode *p, TreeNode *q) {
        if (!p && !q) return true;//两个结点相同
        if (!p || !q) return false;
        return p->val == q->val && check(p->left, q->right) && check(p->right, q->left);
    }

    bool isSymmetric(TreeNode* root) {
        return check(root, root);
    }
};。

太精妙了！ 

1、收获，它的if（！p&&!q) 即判断是否全为空，而if（！p||！q)则判断是否存在一个为空

2、当两者都不为空时，判断真假的条件有，两者的val是否相同，p的左边与q的右边是否相同，以及p的右边与q的左边是否相同，它直接返回这三个的真值，代码简单而清晰。

不过我自己在写的时候，将return check(root->right,root->left)改成了这样

方法二：迭代

递归的思想是： 用一个队列，一边放一边取，且每次放两次，取一次，取出来后做对比。即树是对称的，那放进去取出来的都应该是一样的。

记录一下在写代码时候犯的一些错误：

1. while (!q.empty())//循环的时候条件按应该为队列不为空，而不是结点遍历到了空。

2.if (!u && !v) continue;//如果获取的两个都为空，可能只是遍历到了叶结点，不一定队列为空，所以不能在此就返回true。

3.队列获得第一个值是front()

---

完美，下一题！