[LeetCode]——965——单值二叉树

简介: [LeetCode]——965——单值二叉树

1.题目



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


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

2.解答


判断二叉树是否为单值二叉树的函数。单值二叉树是指二叉树的所有节点的值都相等。


函数首先判断根节点是否为空,如果为空,则返回true。


然后判断根节点的左子树和右子树的值是否与根节点的值相等,如果不相等,则返回false。


最后,通过递归调用isUnivalTree函数来判断根节点的左子树和右子树是否为单值二叉树,如果都是,则返回true,否则返回false。


bool isUnivalTree(struct TreeNode* root)
 {
       if(root==NULL)
        return true;
        if(root->left && root->left->val!=root->val)
        return false; 
         if(root->right && root->right->val!=root->val)
          return false;
        return isUnivalTree(root->left)  &&  isUnivalTree(root->right);
相关文章
|
1月前
【LeetCode 31】104.二叉树的最大深度
【LeetCode 31】104.二叉树的最大深度
19 2
|
1月前
【LeetCode 29】226.反转二叉树
【LeetCode 29】226.反转二叉树
15 2
|
1月前
【LeetCode 28】102.二叉树的层序遍历
【LeetCode 28】102.二叉树的层序遍历
15 2
|
1月前
【LeetCode 43】236.二叉树的最近公共祖先
【LeetCode 43】236.二叉树的最近公共祖先
18 0
|
1月前
【LeetCode 38】617.合并二叉树
【LeetCode 38】617.合并二叉树
14 0
|
1月前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
16 0
|
1月前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
12 0
|
1月前
【LeetCode 32】111.二叉树的最小深度
【LeetCode 32】111.二叉树的最小深度
16 0
|
3月前
|
存储 算法
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
文章深入探讨了二叉树的层序遍历方法,并展示了如何通过队列实现层序遍历的算法逻辑,同时指出掌握层序遍历技巧可以帮助解决LeetCode上的多道相关题目。
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
|
3月前
|
算法 Java
LeetCode第94题二叉树的中序遍历
文章介绍了LeetCode第94题"二叉树的中序遍历"的解法,使用递归实现了中序遍历的过程,遵循了"左根右"的遍历顺序,并提供了清晰的Java代码实现。
LeetCode第94题二叉树的中序遍历