D45872.Leaf-SimilarTrees题目链接872.Leaf-SimilarTrees题目分析如果一棵二叉树的左节点的后代之和等于右节点的后代，则这棵树称为子节点相似度树（直译）。思路是直接遍历左节点和右节点，遍历后判断左右节点是否相等。最终代码val=$value;}*}*/classSolution{functionleafSimilar($root1,$root2){$v1=[];$this->sumVal($root1,$v1);$v2=[];$this->sumVal($root2,$v2);返回$v1==$v2；}函数sumVal($node,&$val){if($node->left){$this->sumVal($node->left,$val);}if($node->right){$this->sumVal($node->right,$val);}if(!$node->left&&!$node->right){$val[]=$node->val;}返回$val;}}如果您觉得本文对您有用，欢迎使用爱根贷进行资助。
