力扣(LeetCode)965

题目地址：
https://leetcode-cn.com/probl...
题目描述：
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。

解答：
深度优先搜索这个二叉树，和根值进行比较，若都相同则返回true，否则返回false。
java ac代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int std;
    boolean ans = true;
    public boolean isUnivalTree(TreeNode root) {
        if(root == null)return true;
        std = root.val;
        dfs(root);
        return ans;
    }
    
    void dfs(TreeNode root)
    {
        if(root == null)return;
        if(root.val != std)ans = false;
        dfs(root.left);
        dfs(root.right);
    }
}