思路：验证根节点与左右节点的关系即可，然后向下遍历，此题值得注意的点在于要考虑左右节点为空的情况

bool isUnivalTree(struct TreeNode* root) {if(root==NULL){return true;}if(root->left!=NULL&&root->val!=root->left->val){return false;}if(root->right!=NULL&&root->val!=root->right->val){return false;}return  isUnivalTree(  root->left)&& isUnivalTree(  root->right);}