Leetcode PHP問題解--D 45 872.Leaf-Similar Trees

D45 872. Leaf-Similar Trees
タイトルリンク
872. Leaf-Similar Trees
テーマ分析
ツリーの左ノードの後輩ノードの和が右ノードの後輩ノードに等しい場合、ツリーをサブノード類似ツリーと呼ぶ.
構想
左ノードと右ノードを直接遍歴し,左右ノード間が等しいか否かを遍歴して判断すればよい.
最終コード

val = $value; }
 * }
 */
class Solution {
    function leafSimilar($root1, $root2) {
        $v1 = [];
        $this->sumVal($root1, $v1);
        $v2 = [];
        $this->sumVal($root2, $v2);
        return $v1 == $v2;
    }
    function 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;
        }
        return $val;
    }
}

この文章があなたに役に立つと思ったら、よくはつでんするで援助してください.