ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

二叉树(判断是否为单值二叉树)

2026/10/5 14:25:55 拓冰建站 浏览量
二叉树(判断是否为单值二叉树)

题目(力扣):

判断二叉树上每个节点的值是否相同,就需要让root节点分别与左节点和右节点分别比较是否相同。

注意:root等于空时,直接可以返回true;

首先,先判断他的特殊情况:

当root == NULL时,即可return true;

    if (!root){return true;}

接着,就可以分别去判断root和他的左节点的值是否相同,root和他的右节点的值是否想同。

判左:

    if (root->left){if (root->val != root->left->val|| !isUnivalTree(root->left))return false;}

判右:

    if (root->right){if (root->val != root->right->val|| !isUnivalTree(root->right))return false;}

由于要层层递进的判断每个节点,所以要使用递归遍历到每个节点。

最后,由于所有false情况都已经判断过了,如果有情况上述false都不满足,则最后返回true。

return true;

题目的提交:

完整代码:

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