$pRoot2==null) return $res;
if($pRoot1->val==$pRoot2->val) $res=tree1HasTree2($pRoot1,$pRoot2);
if(!$res) $res=HasSubtree($pRoot1->left,$pRoot2);
if(!$res) $res=HasSubtree($pRoot1->right,$pRoot2);
return $res;
}
function tree1HasTree2($treeA,$treeB){
if($treeB==null) return true;
if($treeA==null) return false;
if($treeA->val!=$treeB->val) return false;
return tree1HasTree2($treeA->left,$treeB->left)&&tree1HasTree2($treeA->right,$treeB->right);
}
var_dump(HasSubtree($treeA,$treeB));
以上就是php如何实现二叉树的子结构判断（代码）的详细内容，更多请关注php中文网其它相关文章！
网站建设是一个广义的术语，涵盖了许多不同的技能和学科中所使用的生产和维护的网站。
关键词：php如何完成二叉树的子结构判断（代码）