首页 > 其他 > 详细

LeetCode "Symmetric Tree"

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

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"

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!