剑指offer——17.树的子结构

题目描述

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

代码

思路：比较B是不是A的子树，B是不是A的右子树的子树，B是不是A的左子树的子树。如果根元素相同，则开始判断左子树和右子树

function isSubtree(pRoot1,pRoot2){    if (pRoot2 == null) return true;//pRoot2为null，表示子树已经遍历完    if (pRoot1 == null) return false;    if(pRoot1.val==pRoot2.val){        return isSubtree(pRoot1.left,pRoot2.left) && isSubtree(pRoot1.right,pRoot2.right);    }else{        return false;    }}function HasSubtree(pRoot1, pRoot2){    // write code here    if(pRoot1==null||pRoot2==null) return false;       return isSubtree(pRoot1,pRoot2)||HasSubtree(pRoot1.left,pRoot2)||HasSubtree(pRoot1.right,pRoot2);}