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)资助。