愿所有美好如期而遇
目录
题目：
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。
思路：
首先考虑递归，如果节点为NULL，返回true，节点非空时，让节点与其孩子节点比值，如果节点的值不同，则返回false，相同就继续遍历。
代码：
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); }
画图与分析：
