代码如下:
//检测每个节点的值是否为val,也就是和根节点的值是否相同
bool _isUnivalTree(struct TreeNode* root,int val)
{
if(root==NULL)
{
return true;
}
if(root->val!=val)
{
return false;
}
return _isUnivalTree(root->left,val)&& _isUnivalTree(root->right,val);
}
bool isUnivalTree(struct TreeNode* root){
if(NULL==root)
{
return true;
}
return _isUnivalTree(root,root->val);
}