力扣第100题 相同的树

力扣第100题 相同的树

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 * int val;
 * TreeNode *left;
 * TreeNode *right;
 * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
*/
class Solution {
   public:
   bool isSameTree(TreeNode* p, TreeNode* q)
   {
       if(p == NULL && q == NULL)
           return true;
       if(p == NULL || q == NULL)
           return false;
       return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
   }
};