leetcode_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;
  }
  //两个非空，则判断该节点值是否相同
  if(p->val == q->val){
      return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
  }
  //若不等，则不相同
  return false;
  

  }
  };