发稿平台兰州官网seo诊断

1. 题目描述

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

示例 1：

输入：[1,1,1,1,1,null,1]
输出：true

示例 2：

输入：[2,2,2,5,2]
输出：false

2. 思路

用递归分治的思想来做这个题
每次只判断当前根节点和其对应的左右孩子的值是否相等，
若相等，则走下一层，即看将当前的左右孩子作为根，
然后再看下一层，然后如此递归下去，
最终返回的结果做 &&运算，即可

3. 代码实现

/*** 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);}