Leetcode965单值二叉树

电玩女神 2022-01-14 09:33 144阅读 0赞

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

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

思路：递归即可，即满足，则是左子树满足，右子树满足。的情况下才都满足。并且开辟一个新函数，传递一个变量

/**
     * 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 isUi(TreeNode* root,int val){
            if(root == NULL)
                return true;
            
            if(root->val!=val)
                return false;
            
            
            if(root->val==val&&isUi(root->left,val)&&isUi(root->right,val))
                return true;
            
              return false;
           }
        
        bool isUnivalTree(TreeNode* root) {
            
            if(root==NULL)
                return false;
            
          return  isUi(root->left,root->val)&&isUi(root->right,root->val);
           
        }
      
        
        
        
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【Leetcode】965. 单值二叉树、100. 相同的树、572. 另一棵树的子树

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![d62cff

淡淡的烟草味﹌/ 2024年03月30日 11:39/ 0 赞/ 63 阅读

相关 965. 单值二叉树

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

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

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

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

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

相关 965. 单值二叉树

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

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

相关 Leetcode——二叉树

[相同的树][Link 1] 如果两个二叉树都为空，则两个二叉树相同。如果两个二叉树中有且只有一个为空，则两个二叉树一定不相同。如果两个二叉树都不为空，那么首先

快来打我*/ 2023年01月09日 15:34/ 0 赞/ 164 阅读

相关【LeetCode】（二叉树）反转二叉树

反转二叉树题目描述题目：反转二叉树难度：简单题目描述：翻转一棵二叉树示例一：![在这里插入图片描述][watermark_type

青旅半醒/ 2022年11月29日 12:15/ 0 赞/ 214 阅读

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

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

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

相关 leetcode——二叉树、二叉查找树

leetcode——二叉树、二叉查找树 104. 二叉树的最大深度 111. 二叉树的最小深度 226. 翻转二叉树

r囧r小猫/ 2022年09月05日 12:39/ 0 赞/ 225 阅读

相关 leetcode 单值二叉树

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

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

相关 Leetcode965单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 `true`；否则返回 `false`。思路：递归即可，即满足，则是左

电玩女神/ 2022年01月14日 09:33/ 0 赞/ 145 阅读