二叉树习题精讲-单值二叉树

单值二叉树

965. 单值二叉树 - 力扣（LeetCode）https://leetcode.cn/problems/univalued-binary-tree/description/

判断这里面的所有数值是不是一样

方案1：遍历

方案2：拆分子问题

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isUnivalTree(struct TreeNode* root) 
{
    //条件满足
    if(root == NULL)
    {
        return true;
    }
    //判断条件
    int ret=root->val;
    if(root->left != NULL && root->left->val != root->val)
    {
        return false;
    }   
    if(root->right != NULL && root->right->val != root->val)
    {
        return false;
    }   
    return isUnivalTree(root->left) && isUnivalTree(root->right);
}

解释：

1. bool isUnivalTree(struct TreeNode* root)

   • 这是函数的声明行，定义了一个名为 isUnivalTree 的函数，它接收一个指向 TreeNode 结构体的指针 root 作为参数。函数返回一个布尔值 bool，如果树是单值树则返回 true，否则返回 false。

2. if(root == NULL)

   • 这行代码检查传入的 root 指针是否为 NULL。如果是 NULL，表示当前节点为空，空树被认为是单值树，因此返回 true。

3. int ret=root->val;

   • 这行代码将当前节点 root 的值赋给变量 ret。这个值将用于和当前节点的左右子节点的值进行比较。

4. if(root->left != NULL && root->left->val != root->val)

   • 这行代码检查当前节点的左子节点是否存在，并且如果存在，它的值是否与当前节点的值 root->val 不同。如果是这样，树不是单值树，因此返回 false。

5. if(root->right != NULL && root->right->val != root->val)

   • 类似地，这行代码检查当前节点的右子节点是否存在，并且如果存在，它的值是否与当前节点的值 root->val 不同。如果是这样，树不是单值树，因此返回 false。

6. return isUnivalTree(root->left) && isUnivalTree(root->right);

   • 如果当前节点的左右子节点的值都与当前节点的值相同，这行代码递归地调用 isUnivalTree 函数，分别检查左子树和右子树是否也是单值树。如果两个子树都是单值树，那么整个树也是单值树，因此返回 true；否则，返回 false。

总结来说，isUnivalTree 函数通过递归的方式检查每个节点的值是否与其子节点的值相同。如果树中的所有节点的值都相同，那么函数返回 true，表示这是一个单值树；如果任何节点的子节点的值与它不同，函数返回 false，表示这不是一个单值树。