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);
}
};
|