Leetcode#101 Symmetric Tree

原题地址

 

递归比较左儿子和右儿子是否对称，左儿子的左儿子跟右儿子的右儿子比，左儿子的右儿子跟右儿子的左儿子比！打完这一串文字突然发现"儿"字怎么这么奇怪！

 

代码：

 1 bool mirrorp(TreeNode *a, TreeNode *b) {
 2   if (a && b)
 3     return a->val == b->val && mirrorp(a->left, b->right) && mirrorp(a->right, b->left);
 4   else
 5     return a == b;
 6 }
 7 
 8 bool isSymmetric(TreeNode *root) {
 9   return !root || mirrorp(root->left, root->right);
10 }

 

转载于:https://www.cnblogs.com/boring09/p/4267225.html