力扣2331

最新推荐文章于 2024-11-04 12:20:00 发布

卜是我的错

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量66

点赞数

分类专栏：力扣文章标签： leetcode 算法 php

本文链接：https://blog.csdn.net/weixin_42475906/article/details/128923214

版权

力扣专栏收录该内容

14 篇文章 0 订阅

订阅专栏

<?php

class TreeNode
{
	public $val   = null;
	public $left  = null;
	public $right = null;
	
	function __construct($val = 0, $left = null, $right = null)
	{
		$this->val = $val;
		$this->left = $left;
		$this->right = $right;
	}
}

class Solution
{
	
	/**
	 * @param  TreeNode  $root
	 * @return Boolean
	 */
	function evaluateTree(TreeNode $root): bool
	{
		if ($root->left == null && $root->right == null) {
			return $root->val == 1;
		}
		if ($root->val == 2) {
			return $this->evaluateTree($root->left) || $this->evaluateTree($root->right);
		}
		return $this->evaluateTree($root->left) && $this->evaluateTree($root->right);
	}
}

$root = new TreeNode(2);
$root->left = new TreeNode(1);
$root->right = new TreeNode(3);
$root->right->left = new TreeNode(0);
$root->right->right = new TreeNode(1);


$solution = new Solution();
var_dump($solution->evaluateTree($root));