⭐️ 题目描述

---

🌟 leetcode链接：单值二叉树

思路： 让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治，让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。

1️⃣ 代码：

/*思路：让当前的根节点与左孩子节点与右孩子节点判断，若相等则继续向下分治让左孩子与右孩子当作新的根节点继续判断，直到某个节点不相等。
*/
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);
}

---