判断单值二叉树的详解与实现（c语言）

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

只有给定的树是单值二叉树时，才返回 true；否则返回 false，如图所示：

 那如何证明它是单值二叉树呢，我们是不是可以把大问题化成小问题来解决。比如，我们先比较头结点和左右子结点的值。然后依次往下递归。

bool isUnivalTree(struct TreeNode* root)
{
    if(root==NULL)//如果为空就返回真
    {
        return true;
    }
    if(root->left&&root->val!=root->left->val)//比较头结点和左子树的值是不是相等，如果不相等就返回false,并且保证其左子树为真
    {
        return false;
    }
    if(root->right&&root->val!=root->right->val)//同样的道理循环右树
    {
         return false;
    }
    return isUnivalTree(root->left)&&isUnivalTree(root->right);//如果上一层的树值都相等，那就在递归下一层。
}