D101 100. Same Tree

题目链接

100. Same Tree

题目分析

判断给定的两颗树是否相等。即对应位置的对应值是否都相等。

思路

同时逐个遍历，一遇到不相等的就直接返回 false。

二叉树的遍历就不细说了。

最终代码

<?php
/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     public $val = null;
 *     public $left = null;
 *     public $right = null;
 *     function __construct($value) {$this->val = $value;}
 * }
 */
class Solution {

    /**
         * @param TreeNode $p
              * @param TreeNode $q
                   * @return Boolean
                        */
                            function isSameTree($p, $q) {if(is_null($p) && is_null($q)){return true;}
                                                                if((is_null($p) && !is_null($q)) || (!is_null($p)&&is_null($q))){return false;}
                                                                                            if($p->val !== $q->val){return false;}
                                                                                                                        $l = $this->isSameTree($p->left, $q->left);
                                                                                                                                if($l === false){return false;}
                                                                                                                                                            $r = $this->isSameTree($p->right, $q->right);
                                                                                                                                                                    if($r === false){return false;}
                                                                                                                                                                                                return true;
                                                                                                                                                                                                    }
                                                                                                                                                                                                    }

                                                                                                                                                                                                
                                                                                                                                                                                                若觉得本文章对你有用，欢迎用 [爱发电](https://afdian.net/@skys215) 资助。