本文共 1607 字，大约阅读时间需要 5 分钟。

������������

���������������������A���B���������B���������A������������������ps���������������������������������������������������������

������������������������������������������������������������������������������������B���A������������������������

������������������������������A���������������B���������������val������������������������������������������������������������������������������B������

������������������������������A���������������������������������������������������Cval������B������������val������������������������������������������������������C���������������������val������B������������������������������val���������������������������C���������������������val������B������������������������������val������������������B������������������������������������������������������B������A������������������

/* function TreeNode(x) {    this.val = x;    this.left = null;    this.right = null;} */function HasSubtree(pRoot1, pRoot2){    // ������������    if(!pRoot1 || !pRoot2){return false;}    // ���������B���������������val���������������������    function isEqual(root1, root2){        if(!root2){return true;}        if(root1 && root1.val == root2.val){            return isEqual(root1.left, root2.left) && isEqual(root1.right, root2.right);        }else{            return false;        }    }    // ������������������������������������������������������B���    function isContain(root){        if(!root){return false;}        if(root.val == pRoot2.val && isEqual(root, pRoot2)){return true;}        return isContain(root.left)||isContain(root.right);    }    return isContain(pRoot1);}