数据结构之二叉树基础OJ练习单值二叉树

Posted 小赵小赵福星高照~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构之二叉树基础OJ练习单值二叉树相关的知识,希望对你有一定的参考价值。

单值二叉树

题目来源:

单值二叉树

题目描述:

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

只有给定的树是单值二叉树时,才返回 true;否则返回 false

示例 1:

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

示例 2:

输入:[2,2,2,5,2]
输出:false

解题思路:

==具有传递性,比如:a==b && a==c,b==e && b==f,可以得到a==b==c==e==f

该题的思路是比较一个父亲和左右孩子的值是否相等,然后进行递归再判断左子树右子树是不是单值二叉树

代码如下:

bool isUnivalTree(struct TreeNode* root)
{
    if(root==NULL)//root为空时,返回true
    {
        return true;
    }
    //父亲和左右孩子比
    if(root->left && root->left->val != root->val)//左孩子存在并且左孩子的值不等于父亲的值,返回false
        return false;
 
    if(root->right && root->right->val != root->val)//右孩子存在并且右孩子的值不等于父亲的值,返回false
        return false;
    
    return isUnivalTree(root->left) && isUnivalTree(root->right);//判断左子树和右子树是不是单值二叉树
}

以上是关于数据结构之二叉树基础OJ练习单值二叉树的主要内容,如果未能解决你的问题,请参考以下文章

数据结构——二叉树的基础练习题(单值二叉树,翻转二叉树,相同的树,对称二叉树,另一颗子树,二叉树的前序遍历)

创作赢红包< 二叉树OJ题 >单值二叉树&&二叉树的最大深度&&翻转二叉树&&相同的树&&对称二叉树

数据结构二叉树经典OJ练习

几道简单的二叉树OJ题

数据结构之二叉树基础OJ练习对称二叉树

数据结构学习笔记(二叉树)OJ题总结与整理