标签:
递归比较左儿子和右儿子是否对称,左儿子的左儿子跟右儿子的右儿子比,左儿子的右儿子跟右儿子的左儿子比!打完这一串文字突然发现"儿"字怎么这么奇怪!
代码:
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 }
标签:
原文地址:http://www.cnblogs.com/boring09/p/4267225.html