leetcode 101 Symmetric Tree

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };/
 */
int check(TreeNode *leftnode,TreeNode *rightnode)
{
    if(leftnode==NULL&&rightnode==NULL)
    {
        return true;
    }
    if(leftnode==NULL||rightnode==NULL)
    {
        return false;
    }
    if(leftnode->val!=rightnode->val)
    {
        return false;
    }
    return check(leftnode->left,rightnode->right)&&check(leftnode->right,rightnode->left);
}
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(root==NULL)
        {
            return true;
        }
        return check(root->left,root->right);
        
    }

};

思路：

每层逐一比较。节点p的左孩子值和节点q的右孩子值相等，节点p的右孩子值和节点q的左孩子值相等

首先考虑特殊情况，根节点为空，是对称树。

接下来根节点不为空，那它有左右孩子，左右孩子有四种情况：分别为左右孩子同时为空说明对称，左右孩子有一个为空则说明不对称，左右孩子都不为空的话，那就比较左右孩子值，不等的话就不对称。这是第二层就比较完了，接下来比较第三层。

递归传入需要比较的节点地址，即节点p的左孩子和节点q的右孩子，节点p的右孩子和节点q的左孩子。