leetcode【树】-----101. Symmetric Tree（对称二叉树）

1、题目描述

2、分析

        判断一棵树是不是对称二叉树，首先看题中对称二叉树的定义，可以总结出，左子树的左子节点的值等于右子树的右子节点的值，左子树的右子节点的值等于右子树的左子节点的值。这样用递归来遍历一个树时，需要传入的就是左子树的左子树和右子树的右子树，并且左子树的右子树和右子树的左子树也要同时满足上面的条件。

3、代码

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

4、相关知识点

        树的递归遍历，常见的树的题的解法，编写一个功能函数完成题目的需求功能，找到合适的递归的终结条件。