LeetCode_100_Same Tree

（二叉）树的套路一般都是递归，先考虑根结点的情况，再考虑左、右子树的情况，分析子树时，也是如此

根据此套路，现将本题分析如下：

1.先考虑根结点的情况（要先排除根结点为空的情况，以防访问非法地址）：

（1）当有且仅有一个根结点为空时，返回false

（2）当两个根结点均为空时，返回true

（3）剩下的情况，就不存在根结点为空的情景了，访问根结点的值，若不相等，则返回false

2.分析子树的情况

（1）当它们的左子树不相同时，返回false

（2）当它们的右子树不相同时，返回false

3.如果都不属于上述情况，则说明两树相同，返回true

下附代码：

/**
 * 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 false;
		if(!isSameTree(p->left,q->left))
			return false;
		if(!isSameTree(p->right,q->right))
			return false;
		return true;
    }
};