1.解题思路
如果一个结点的子节点与其相同,那么就沿着子节点进行遍历.
2.代码实现
bool isUnivalTree(struct TreeNode* root)
{
if(root==NULL)
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;
}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!