class Solution {
public:
bool isSymmetric(TreeNode
* root
) {
if(!root
) return true;
return isMirror(root
->left
,root
->right
);
}
bool isMirror(TreeNode
* node1
,TreeNode
* node2
) {
if(!node1
&&!node2
) return true;
if(!node1
||!node2
) return false;
return (node1
->val
==node2
->val
)&&isMirror(node1
->left
,node2
->right
)&&isMirror(node2
->left
,node1
->right
);
}
};
转载请注明原文地址:https://blackberry.8miu.com/read-32293.html