上海人才市场档案存放中心_湖南网站推广公司_网络营销工具的特点_百度账号购买网站

1.题目：

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

2.原理：

这里运用递归，向下递归，判断左右节点是否相等，不相等返回false，直到空节点，这里最后return里是&&，所以只要遇到false，最终回退到根节点也是false，也就不是单值二叉树，反之如果回退回来一直都相等，回退true，就是单值二叉树。

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