力扣（LeetCode) ——965. 单值二叉树（C语言）

题目：单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。

解题思路：

判断二叉树是否为空，为空返回true;
不为空，则通过递归的方式遍历二叉树的左子树和右子树，然后每个子树都与父节点进行比较，如果不相等，则返回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));}

赶紧动起手来吧！！！
点击下方即可跳转
单值二叉树