Tony's Log

Algorithms, Distributed System, Machine Learning

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

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);         
     }
 };
posted on 2014-07-21 10:19  Tonix  阅读(143)  评论(0编辑  收藏  举报