代码改变世界

Same Tree

2015-04-11 10:50  笨笨的老兔子  阅读(132)  评论(0)    收藏  举报

判断两棵树是否对称

  1. class Solution {
  2. public:
  3.     bool isSameTree(TreeNode *p, TreeNode *q) {
  5.         if (!p && !q)
  6.             return true;
  7.         if (p && !q)
  8.             return false;
  9.         if (!p && q)
  10.             return false;
  11.         if (p->val != q->val)
  12.             return false;
  14.         return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
  15.     }
  17. };