2021-08-27

对称二叉树

class Solution {
public:
	bool cmp(TreeNode* l,TreeNode* r){
		if(l==NULL&&r==NULL){//排除空子结点
			return 1;
		}
		else if(l!=NULL&&r!=NULL&&l->val==r->val){//唯一能递归的条件
			bool outside=cmp(l->left,r->right);
			bool inside=cmp(l->right,r->left);
			return outside&&inside;
		}
		else return 0;//左右结点一个为空一个不为空，或者数值不相等
	}
    bool isSymmetric(TreeNode* root) {
		if(root==NULL){
			return 1;
		} 
		return cmp(root->left,root->right);
    }
};