码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode#101 Symmetric Tree

时间:2015-02-02 12:24:39      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

原题地址

 

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

 

代码:

 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 }

 

Leetcode#101 Symmetric Tree

标签:

原文地址:http://www.cnblogs.com/boring09/p/4267225.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!