Leetcode 965：单值二叉树

最新推荐文章于 2024-11-30 23:23:12 发布

weixin_35338624

最新推荐文章于 2024-11-30 23:23:12 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_35338624/article/details/88070648

Leetcode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种算法，用于判断二叉树是否为单值二叉树，即树中所有节点值是否相同。通过队列实现的层序遍历，检查每个节点的值是否与根节点一致，从而确定整棵树是否满足单值条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

示例1

输入：[1，1，1，1，1，null，1]

输出：true

示例2

输入：[2，2，2，5，2]

输出：false

解题思路

树相关的题目一般都是在遍历基础上进行扩展，要掌握树的先序遍历、中序遍历、后序遍历的递归写法和非递归写法，树的层遍历等。

bool isUnivalTree(TreeNode* root) {
        queue<TreeNode *> que;
        int signal = root->val;
        que.push(root);
        while(!que.empty()){
            TreeNode *tmp = que.front();
            que.pop();
            if(tmp->val != signal) return false;
            if(tmp->left != NULL){
                que.push(tmp->left);
            }
            if(tmp->right != NULL){
                que.push(tmp->right);
            }
        }
        return true;
    }