【简单】Leetcode-相同的树///递归遍历比较树结点

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例一

//输入：   1          1
//       /  \       /  \
//      2    3     2    3

//      [1,2,3],   [1,2,3]

//输出： true

示例2：

//输入：    1		1
//	  /              \
//       2	           2

//      [1,2].           [1,null,2]

//输出：false

示例3：

//输入：     1   	 1
// 	   /  \         / \
//        2    1       1   2

//       [1，2，1]     [1，1，2]

//输出：false

代码实现：

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