OJ:单值二叉树

最新推荐文章于 2024-10-11 12:01:25 发布

畋坪

最新推荐文章于 2024-10-11 12:01:25 发布

阅读量449

点赞数

分类专栏： # 数据结构初阶 code 文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/fantastic_13_7/article/details/129969571

版权

数据结构初阶同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

code

26 篇文章 0 订阅

订阅专栏

该问题要求判断一棵二叉树是否为所有节点值都相同的单值二叉树。通过递归检查当前节点与其左右子节点的值是否相等来实现。如果根节点为空则返回true，否则比较根节点与左右子节点的值，不等则返回false，否则继续递归检查左右子树。

摘要由CSDN通过智能技术生成

965.单值二叉树 - 力扣（LeetCode）

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。

示例：
在这里插入图片描述
输入：[1,1,1,1,1,null,1]
输出：true

思路

树为单值 =

root 与左右结点构成的本树为单值
+ root 的左子树为单值
+ root 的右子树为单值
root 与左右结点构成的本树为单值：
- root → 为空 ⇢ return true
- ↓
- 不为空
- root 与左相等吗？ → 不等 ⇢ return false
- ↓
- 等
- root 与右相等吗？ → 不等 ⇢ return false
- ↓
- 等
root 的左子树为单值且 root 的右子树为单值吗？
- 递归……

bool isUnivalTree(struct TreeNode* root){
    if(!root)
        return true;
    if(root->left && root->val!=root->left->val)
        return false;
    if(root->right && root->val!=root->right->val)
        return false;

    return isUnivalTree(root->left)&&isUnivalTree(root->right);
}