D101 100. Same Tree
題目鏈接
題目分析
判斷給定的兩顆樹是否相等乔夯。即對(duì)應(yīng)位置的對(duì)應(yīng)值是否都相等。
思路
同時(shí)逐個(gè)遍歷罩扇，一遇到不相等的就直接返回false烹卒。
二叉樹的遍歷就不細(xì)說了棘催。
最終代碼
<?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;
}
}
若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助倍宾。
