递归判断二叉树是否对称

利用递归判断二叉树是否对称，只需要每次左边的节点指向他的左孩子时，那么对应的右边的节点指向其右孩子，左指右那么右指左，这样对称的向下遍历，找到不对称的点就返回false。

代码如下：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:

    bool intree(TreeNode* left,TreeNode* right)
    {
        if(left==nullptr&&right==nullptr)
            return true;
        if(left==nullptr||right==nullptr||left->val!=right->val)
            return false;
        
        return intree(left->left,right->right)&&intree(left->right,right->left);//对称的往下遍历
    }
    

    bool isSymmetrical(TreeNode* pRoot) {
        if(!pRoot)
        return true;

        return intree(pRoot->left,pRoot->right);

    }

};