965. 单值二叉树
提示：
- 给定树的节点数范围是 [1, 100]。
- 每个节点的值都是整数，范围为 [0, 99] 。
这个题目我们通过分治思想来解题：
首先传入的是根节点
其次判断根节点是否有左子树和右子树，若存在则判断左右子树的值是否于根节点的值相同（不同则返回false，相同则继续）
if(root->left && root->left->val != root->val
{
return false;
}
if(root->right && root->right->val != root->val
{
return false;
}
若正确，则继续向下递归，但是由于此题目要求返回true or flase，所以，我们需要返回
return isUnivalTree(root->left) &&
isUnivalTree(root->right);
因为是左右子树都必须满足，所以是 &&文章来源：https://www.toymoban.com/news/detail-812034.html
代码：文章来源地址https://www.toymoban.com/news/detail-812034.html
/**
* 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;
}
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);
}
到了这里，关于【C语言题解】 | 965. 单值二叉树的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
