leecode算法《965. 单值二叉树》详解有注释，简单明了。

leecode算法《965. 单值二叉树》详解有注释，简单明了。

原题内容

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

只有给定的树是单值二叉树时，才返回 true；否则返回 false。
示例 1：
输入：[1,1,1,1,1,null,1]
输出：true
示例 2：

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

给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/univalued-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

审题 ：

思路
这个题的目的我个人感觉应该是考的二叉树的循环遍历

二叉树的遍历有方法
1 先序遍历
2中序遍历
3后序遍历
4层次遍历（借助栈）
不会二叉树便利的自己去查，在这不过多叙述

解法一》》》》 二叉树的先序遍历。

代码：

   public static boolean isUnivalTree(TreeNode root) {
        // 如果根节点是空值则一定时true
        if (root != null) {
            return dfs(root, root.val);
        } else {
            return true;
        }
    }

    public static boolean dfs(TreeNode root, Integer val) {
        if (root != null) {
            // 如果节点的值和根节点的值不一样返回false
            boolean b = root.val == val;
            if (!b) {
                return false;
            }
            // 递归左孩子，如果false直接返回
            b = dfs(root.left, val);
            if (!b) {
                return false;
            }
            // 递归右孩子，如果false直接返回
            b = dfs(root.right, val);
            if (!b) {
                return false;
            }
        }
        return true;
    }

解法二》》》》》》》》二叉树的层次遍历。

   public static boolean isUnivalTree(TreeNode root) {
        // 如果根节点是空值则一定时true
        if (root != null) {
            return dfs(root, root.val);
        } else {
            return true;
        }
    }

    public static boolean dfs(TreeNode root, Integer val) {
        if (root != null) {
            // 如果节点的值和根节点的值不一样返回false
            boolean b = root.val == val;
            if (!b) {
                return false;
            }
            // 递归左孩子，如果false直接返回
            b = dfs(root.left, val);
            if (!b) {
                return false;
            }
            // 递归右孩子，如果false直接返回
            b = dfs(root.right, val);
            if (!b) {
                return false;
            }
        }
        return true;
    }