⭐️ 题目描述
🌟 leetcode链接：单值二叉树
思路： 让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治，让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。文章来源：https://www.toymoban.com/news/detail-586503.html
1️⃣ 代码：文章来源地址https://www.toymoban.com/news/detail-586503.html
/*
思路：让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治
让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。
*/
bool isUnivalTree(struct TreeNode* root){
// 如果是空节点 返回true 空节点不影响
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);
}
到了这里，关于leetcode 965.单值二叉树的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
