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) {}
 * };
 */
class Solution {
public:
//本题与题目“Same Tree”的解法类似，使用递归函数考察整棵树，包括左右对称节点的值和对称节点的两个子枝。需要注意的是比较子枝的时候，
//比较的位置是对称的位置，即用左树的右枝去比较右树的左枝，用左树的左枝去比较右树的右枝
    bool isSymmetric(TreeNode* root) {
        if(root==NULL)
        return true;
        else
        check (root->left,root->right);
        }
    bool check (TreeNode*p,TreeNode*q)
    {
       if(p==NULL&& q==NULL)
       return true;
       if(p==NULL|| q==NULL)
       return false;
       else
       {
           if(p->val==q->val)
           return check(p->left,q->right)&&check(p->right,q->left);//判断是否相等要用递归，而不能直接来用等式判断，否则就用不了递归
           else
           return false;
       }
       
    }
};

Symmetric Tree

标签：

原文地址：http://www.cnblogs.com/gofighting/p/5036253.html