LeetCode 572. Subtree of Another Tree

题解

题很简单但要写得简洁优雅也不容易。
给出的代码递归写得非常漂亮。

---

Code

bool isSubtree(TreeNode* s, TreeNode* t) {
        if(!s) return false;
        if(isSame(s,t)) return true;
        // 点睛之笔
        return isSubtree(s-left,t) || isSubtree(s-right,t);
    }
    
 bool isSame(TreeNode* s, TreeNode* t){
        if(!s  !t) return true;
        if( !s||!t ) return false;
        if(s-val != t-val) return false;
        
        return isSame(s-left,t-left)  isSame(s-right,t-right);
    }