题目

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

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

示例 1： image.png

输入：[1,1,1,1,1,null,1]
输出：true

示例 2： image.png

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

提示：

给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99] 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/univalued-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

对于一棵树，如果其是单值二叉树，那么需要满足值和孩子节点（如果有的话）的值相同，并且孩子子树也是单值二叉树。

代码

  1. /**
  2.  * Definition for a binary tree node.
  3.  * public class TreeNode {
  4.  *     int val;
  5.  *     TreeNode left;
  6.  *     TreeNode right;
  7.  *     TreeNode() {}
  8.  *     TreeNode(int val) { this.val = val; }
  9.  *     TreeNode(int val, TreeNode left, TreeNode right) {
  10.  *         this.val = val;
  11.  *         this.left = left;
  12.  *         this.right = right;
  13.  *     }
  14.  * }
  15.  */
  16. class Solution {
  17.     public boolean isUnivalTree(TreeNode root) {
  18.         if (root == null) {
  19.             return true;
  20.         }
  21.         //存在左孩子，并且左孩子值和根节点不相同，返回false，右孩子同理
  22.         if (root.left != null && root.left.val != root.val) {
  23.             return false;
  24.         }
  25.         if (root.right != null && root.right.val != root.val) {
  26.             return false;
  27.         }
  28.         // 左右子树也必须是单值二叉树
  29.         return isUnivalTree(root.left) && isUnivalTree(root.right);
  30.     }
  31. }