Leetcode0965. 单值二叉树(simple)

1. 问题描述

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

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

示例 1：

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

示例 2：

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

提示：

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

2. 思路与算法

        基本的树遍历的问题。

        以某个节点为根的子树是单值二叉树，必须同时满足以下条件：

•         它的左子树（如果存在的话）是单值二叉树
•         它的右子树（如果存在的话）是单值二叉树
•         左子树（如果存在的话）的值、右子树（如果存在的话）的值等于它自身的值

        据此，可以以递归的方式来实现。

        

3. 代码实现

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isUnivalTree(self, root: TreeNode) -> bool:
        def dfs(r: TreeNode)->bool:
            isLeftUnival = (r.left == None) or (r.left.val == r.val and dfs(r.left))
            isRightUnival = (r.right == None) or (r.right.val == r.val and dfs(r.right))

            return (r==None) or (isLeftUnival and isRightUnival)

        return dfs(root)

        执行用时：32 ms, 在所有 Python3 提交中击败了93.20%的用户

        内存消耗：15 MB, 在所有 Python3 提交中击败了12.87%的用户

        回到总目录：Leetcode每日一题总目录(动态更新。。。)