D101 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;
}
}
若觉得本文章对你有用,欢迎用爱发电资助。