单值二叉树(数据结构基础回顾)

Dear 丶 2023-02-23 08:53 9阅读 0赞

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

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

示例 1：

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

示例 2：

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/univalued-binary-tree  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**凡二叉树题，遍历是最好，最省事的方法，学会遍历，二叉树题都能迎刃而解。这道题就是典型，从根节点遍历到叶子节点，短短的代码就能搞定。**

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isUnivalTree(TreeNode* root) {
            if(root==nullptr)
            {
                return true;
            }
            else if(root->left!=nullptr&&root->left->val!=root->val)
            {
                return false;
            }
            else if(root->right!=nullptr&&root->right->val!=root->val)
            {
                return false;
            }
            return isUnivalTree( root->left)&&isUnivalTree(root->right);  
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-树、二叉树

一、概念 1、树的概念 ![a2c54e1c3956460cb4b78e8a78646577.png][] 树是一种非线性的数据结构，它是由n(n>=0)个有限结

快来打我*/ 2023年10月13日 10:04/ 0 赞/ 72 阅读

相关 965. 单值二叉树

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

绝地灬酷狼/ 2023年10月05日 21:18/ 0 赞/ 36 阅读

相关二叉树的前序遍历（数据结构基础回顾）

给定一个二叉树，返回它的前序遍历。示例: 输入: \[1,null,2,3\] 1 \\ 2 / 3 输出: \[1,2,3\] 来源：力扣（

ゝ一纸荒年。/ 2023年02月23日 09:29/ 0 赞/ 6 阅读

相关单值二叉树(数据结构基础回顾)

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

Dear 丶/ 2023年02月23日 08:53/ 0 赞/ 10 阅读

相关 965. 单值二叉树

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

╰半橙微兮°/ 2023年02月18日 03:01/ 0 赞/ 59 阅读

相关【数据结构】基础二叉树、真二叉树、满二叉树、完全二叉树、二叉树的遍历

目录树的介绍树（Tree）的基本概念二叉树（Binary Tree）真二叉树（Proper Binary Tree）满二叉树（Fu

柔情只为你懂/ 2022年12月27日 14:28/ 0 赞/ 286 阅读

相关【LeetCode】（二叉树）单值二叉树

单值二叉树题目描述题目：单值二叉树难度：简单题目描述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉

水深无声/ 2022年11月29日 05:41/ 0 赞/ 297 阅读

相关数据结构-二叉树基础知识总结

数据结构-二叉树基础知识总结 -------------------- ①二叉树之递归实现篇：[\[递归实现\]-二叉树][-] 包括如下递归操作：

快来打我*/ 2022年05月19日 06:39/ 0 赞/ 222 阅读

相关数据结构之二叉树基础

树是什么计算机中的树是一种数据结构，它是由n个有限节点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根在上而叶子在下。树的特点

以你之姓@/ 2022年04月16日 03:24/ 0 赞/ 297 阅读

相关 leetcode 单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1： ![在这里插入图片描述]

短命女/ 2022年03月20日 08:26/ 0 赞/ 131 阅读