c_nk_判断t1树中是否有与t2树拓扑结构完全相同的子树(双指针判断子序列的思想)

设 t1 树的边集为 E1,t2 树的边集为 E2,若 E2 等于 E1 ,则表示 t1 树和t2 树的拓扑结构完全相同。

思路: 双指针判断子序列的思想

public class Solution {
    public boolean isContains (TreeNode p, TreeNode q) {
        if (q==null) return true;
        if (p==null) return false;
        if (p.val==q.val) return isContains(p.left, q.left) && isContains(p.right, q.right);
        return isContains(p.left, q) || isContains(p.right, q);
    }
}
posted @ 2020-11-29 15:37  童年の波鞋  阅读(214)  评论(0编辑  收藏  举报