100.same-tree

又简单复杂!!!

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        // 递归终止条件
        if(!p && !q) return true;
        if(!p ||!q) return false;

        // 判断过程
        if(p->val == q->val){
            // 不能加
            //return true;
        } else {
            return false;
        }
        return (isSameTree(p->left,q->left)&&isSameTree(p->right,q->right));
    }
};