相同的树:
PHP 12ms:
递归判断。还有个也是12ms的,用的是直接判断,这尼玛是什么玩意儿。。。
/**
* 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($p == null && $q == null){
return true;
}
if($p != null && $q != null && $p->val == $q->val){
return $this->isSameTree($p->left,$q->left)&&$this->isSameTree($p->right,$q->right);
}else{
return false;
}
}
}