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);
    }
最新回复(0)
/jishu9cPjoyVYxd4ZZwdmGOzM_2Bx7A1ecOqbbjZPYcQw_3D_3D4858364
8 简首页