题目地址 (opens new window)

  • 🙂 第一次练习 2020/05/07 题目是简单题,但是这个递归思路可能一般还是想不到
  • 😄 第二次练习 2020å¹´5月11日 还可以,还是能记住递归,多练习吧

# DFS

解题代码

public boolean isSubtree(TreeNode s, TreeNode t) {
    if (s == null){
        return false;
    }

    if (isSame(s, t)) {
        return true;
    }

    return isSubtree(s.left, t) || isSubtree(s.right, t);
}

private boolean isSame(TreeNode p, TreeNode q) {
    if (p == null && q == null) {
        return true;
    }
    if (p == null || q == null) {
        return false;
    }
    if (q.val != p.val) {
        return false;
    }

    return isSame(p.left, q.left) && isSame(p.right, q.right);
}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM