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);
}
}