如果一个结点的子节点与其相同,那么就沿着子节点进行遍历.
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;
}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!
更多【算法-力扣 965. 单值二叉树】相关视频教程:www.yxfzedu.com