100.[LeetTree]Same Tree

题意：

判断两棵树是否相同，相同条件：1.形状相同；2.每个节点的值相同

思路：

递归：两个树是相同的也就是要判断，根节点相同，且 子树 相同

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == NULL && q == NULL){ //如果两个节点都是nuLL，说明到达底部了，
            return true;
        } else {
           // 否则比较两个节点，并且返回 子节点的判断
            return (p!=NULL && q!=NULL && p->val == q->val) && isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
        }
    }
};