965。单值二叉树题目链接965.单值二叉树题目分析如果一棵二叉树中所有节点的值都相同，那么这棵二叉树就称为单值二叉树。如果给定的二叉树是单值二叉树，则返回true，否则返回false。思路比较简单，将值存入全局变量数组，然后对数组的值进行去重。判断数组长度是否为1即可。最终代码val=$value;}}*/class解决方案{private$vals=[];函数isUnivalTree($root){$this->getVal($root);返回计数(array_count_values(array_filter($this->val,function($v){return!is_null($v);})))==1;}functiongetVal($root){$this->val[]=$root->val;如果($root->left){$this->getVal($root->left);}if($root->right){$this->getVal($root->right);}}}优化方案使用value作为数组的key，省去Go去重步骤。存储前可以判断该值是否与之前的值相同。如果不同，直接退出即可。如果您觉得本文对您有用，请使用爱发店支持一下。
