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

小李很执着

发布于 2024-06-15 09:03:04

670

发布于 2024-06-15 09:03:04

文章被收录于专栏：学习笔记

1.题目 . - 力扣（LeetCode）

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

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

示例 1：

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

示例 2：

输入：[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);


}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-06-14，如有侵权请联系 cloudcommunity@tencent.com 删除

二叉树