965. 单值二叉树

Posted 2021-02-18 8013-cmf

地址:https://leetcode-cn.com/problems/univalued-binary-tree/

<?php
/**
965. 单值二叉树
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。



示例 1：



输入：[1,1,1,1,1,null,1]
输出：true
示例 2：



输入：[2,2,2,5,2]
输出：false


提示：

给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99] 。
 */
/**
 * 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 {

    // private $number = $root->val;
    /**
     * @param TreeNode $root
     * @return Boolean
     */
    function isUnivalTree($root) {
        if($root == null) return true;
        if($root->left != null && $root->left->val != $root->val) return false;
        if($root->right != null && $root->right->val != $root->val) return false;
        return $this->isUnivalTree($root->left) && $this->isUnivalTree($root->right);
    }
}