Leetcode 简单二十一 相同的树

相同的树：

 

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;
        }  
    }
}