单值二叉树

东风吹人醒;

于 2024-01-21 13:30:03 发布

阅读量354

点赞数 10

文章标签：算法

本文链接：https://blog.csdn.net/weixin_74284832/article/details/135728516

版权

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

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

示例 1：

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

示例 2：

输入：[2,2,2,5,2]
输出：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);
}