leetcode【DFS】-----100. Same Tree（相同的树）

1、题目描述

        

2、分析

        这道题算比较简单，判断两个树是否相同，只需要递归左右子树即可。在递归开始进行边界的一些判断。  

3、代码

/**

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)||(p!=NULL&&q==NULL)) return false;
     if(p==NULL&&q==NULL) return true;
    if(p->val==q->val) return isSameTree(p->left,q->left)&&isSameTree(p->right, q->right);
    else return false;
} 
};

4、相关知识点

       树的常用的递归的方法。