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

LeetCode "Symmetric Tree"

时间:2014-07-22 00:36:36      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   re   c   

Recursive.

class Solution {
 public:
     bool isSymmetric(TreeNode *pl, TreeNode *pr)
     {
         if (!pl && !pr) return true;
         if ((pl && !pr) || (!pl && pr)) return false;
         
         if (pl->val != pr->val) return false;
         return isSymmetric(pl->left, pr->right) && (isSymmetric(pl->right, pr->left));
     }
     bool isSymmetric(TreeNode *root) {
         if (!root || (!root->left && !root->right)) return true;
         if ((!root->left && root->right) || (root->left && !root->right)) return false;

         return isSymmetric(root->left, root->right);         
     }
 };

LeetCode "Symmetric Tree",布布扣,bubuko.com

LeetCode "Symmetric Tree"

标签:style   blog   color   io   re   c   

原文地址:http://www.cnblogs.com/tonix/p/3857893.html

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