Ссылки на Темы
100. То же Дерево
Анализ темы
Определите, равны ли два заданных дерева. То есть, равны ли соответствующие значения соответствующих позиций.
размышляющий
В то же время проходите один за другим и возвращайтесь к 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;
}
}Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться Фондом генерации энергии Ии.