D101100.SameTree主题链接100.SameTree主题分析判断给定的两棵树是否相等。即对应位置对应的值是否都相等。思路是同时一个一个遍历，遇到不相等直接返回false。二叉树的遍历就不细说了。最终代码val=$value;}*}*/classSolution{/***@paramTreeNode$p*@paramTreeNode$q*@returnBoolean*/functionisSameTree($p,$q){if(is_null($p)&&is_null($q)){返回真；}if((is_null($p)&&!is_null($q))||(!is_null($p)&&is_null($q))){返回假；}if($p->val!==$q->val){返回假；$l=$this->isSameTree($p->left,$q->left);如果（$l===false）{返回false；$r=$this->isSameTree($p->right,$q->right);如果（$r===false）{返回false；}返回真；如果您觉得本文对您有用，欢迎使用爱发点支持。
