zlatan的算法笔记15--对称二叉树（力扣101题）

算法笔记

对称二叉树同样是一道经典的题目，用于培养做相关题目的思维，确定遍历的方式，需要考虑比较全面。

题目描述

解题思路

先理解题目意思，对称二叉树是沿着根节点为对称轴，左右子树中心对称，那么就考虑如何去判断这个对称，如果一个二叉树只有根节点那它就是对称的，其次左右子树节点个数以及节点值要一致，中心对称的话就是对左右子树的里外两个部分分别对比，即左子树的左孩子与右子树的右孩子，左子树的右孩子与右子树的左孩子进行对比，然后思考这道题目应该使用哪种遍历方式，考虑到上述情况，我们发现后序遍历是最为恰当的方式，至此我们就可以根据上述情况来写出代码。

代码实现

class Solution {
public:
    bool compare(TreeNode* left, TreeNode* right) {
        if(left == nullptr && right == nullptr) {
            return true;
        }else if(left != nullptr && right == nullptr) {
            return false;
        }else if(left == nullptr && right != nullptr) {
            return false;
        }else if(left->val != right->val) {
            return false;
        }
        bool inside = compare(left->right, right->left);
        bool outside = compare(left->left, right->right);
        return inside && outside;
    }
    bool isSymmetric(TreeNode* root) {
        if(root == nullptr) {
            return false;
        }
        return compare(root->left, root->right);
    }
};

结语

本题的难点主要是要考虑到对称二叉树的各种情况，漏掉某一种情况就容易不通过，希望敲完这道题目后可以加深对二叉树的递归方法的理解。