LeetCode 965. 单值二叉树 （遍历二叉树）
题目链接：https://leetcode-cn.com/problems/univalued-binary-tree/
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。
示例 1：
输入：[1,1,1,1,1,null,1]
输出：true
示例 2：
输入：[2,2,2,5,2]
输出：false
提示：
给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99] 。
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * struct TreeNode *left; 6 * struct TreeNode *right; 7 * }; 8 */ 9 10 bool isUnivalTree(struct TreeNode* root){ 11 if(root==NULL) return true; 12 if(root->left!=NULL&&root->val!=root->left->val) return false; 13 if(root->right!=NULL&&root->val!=root->right->val) return false; 14 return isUnivalTree(root->left)&&isUnivalTree(root->right); 15 }
