aboutsummaryrefslogtreecommitdiff
path: root/same_tree.cpp
blob: 71c2563488e6a7fc6b3b16082cb8f3f90dde6acb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include "leetcode.h"

class Solution {
public:
  bool isSameTree(TreeNode *p, TreeNode *q) {
    if (p == NULL && q == NULL)
      return true;
    if (p == NULL || q == NULL)
      return false;
    if (p->val != q->val)
      return false;
    return isSameTree(p->right, q->right) && isSameTree(p->left, q->left);
  }
};