Leetcode-101. Symmetric Tree

解题思路：返回值为bool，即是判断某个条件是否满足的题目。其中左子树和右子树对称的条件：

·       两个节点值相等，或者都为空

·       左节点的左子树和右节点的右子树对称

·       左节点的右子树和右节点的左子树对称

则不满足以上条件的情况应返回false.

解法一：

class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(!root) return true;
queue<TreeNode *> qt1,qt2;
qt1.push(root->left);
qt2.push(root->right);
while(!qt1.empty() && !qt2.empty()){
TreeNode *left = qt1.front();
qt1.pop();
TreeNode *right = qt2.front();
qt2.pop();

if(!left && !right)
continue;
if(!left || !right)
return false;
if(left->val != right->val)
return false;
qt1.push(left->left);
qt2.push(right->right);
qt1.push(left->right);
qt2.push(right->left);
}
return true;
}
};

解法二：

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) return false;
if(left->val != right->val) return false;
return issym(left->left,right->right) && issym(left->right,right->left);
}
};

注：
要比较的两边有三种对称情况：

1.两边皆为空

2.两边皆有一个节点

3.两边皆有两个节点