LeetCode——965. 单值二叉树

简介: LeetCode——965. 单值二叉树

题目- 力扣(LeetCode)


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


只有给定的树是单值二叉树时,才返回 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] 。

1.解题思路:


要判断一个二叉树是否是单值二叉树,可以使用递归的方式进行判断。首先,我们需要定义一个递归函数,该函数接收一个二叉树节点作为参数,并返回一个布尔值。


在递归函数中,我们首先判断当前节点是否为空,如果为空,则返回true。然后,我们判断当前节点的值是否与其左子节点和右子节点的值相等,如果不相等,则返回false。接着,我们递归地调用该函数判断左子树和右子树是否为单值二叉树,如果有任意一个不是,则返回false。最后,如果左子树和右子树都是单值二叉树,并且当前节点的值与左子节点和右子节点的值相等,则返回true。


2. 代码实现


bool isUnivalTree(struct TreeNode* root) {
    if (root == NULL) {
        return true;
    }
    if (root->left != NULL && root->left->val != root->val) {
        return false;
    }
    if (root->right != NULL && root->right->val != root->val) {
        return false;
    }
    return isUnivalTree(root->left) && isUnivalTree(root->right);
  }
相关文章
|
15天前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
11天前
|
算法
二刷力扣--二叉树(3)
二刷力扣--二叉树(3)
|
11天前
二刷力扣--二叉树(2)
二刷力扣--二叉树(2)
|
11天前
二刷力扣--二叉树(1)基础、遍历
二刷力扣--二叉树(1)基础、遍历
|
15天前
|
存储 算法 数据可视化
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
|
15天前
|
存储 机器学习/深度学习 算法
LeetCode 题目 102:二叉树的层序遍历
LeetCode 题目 102:二叉树的层序遍历
|
15天前
|
存储 数据采集 算法
力扣题目101:对称二叉树
力扣题目101:对称二叉树
|
15天前
|
算法 数据可视化 数据挖掘
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
|
15天前
|
存储 缓存 算法
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
|
15天前
|
SQL 算法 数据可视化
LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】
LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】