力扣 965. 单值二叉树

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

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!