Leetcode965单值二叉树

最新推荐文章于 2020-04-02 16:46:57 发布

原创最新推荐文章于 2020-04-02 16:46:57 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

222 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为单值二叉树的方法。单值二叉树是指树中所有节点值相同的二叉树。文章通过递归算法实现判断，首先检查根节点是否为空，然后分别检查左子树和右子树是否满足单值条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

思路：递归即可，即满足，则是左子树满足，右子树满足。的情况下才都满足。并且开辟一个新函数，传递一个变量

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
      bool isUi(TreeNode* root,int val){
        if(root == NULL)
            return true;
        
        if(root->val!=val)
            return false;
        
        
        if(root->val==val&&isUi(root->left,val)&&isUi(root->right,val))
            return true;
        
          return false;
       }
    
    bool isUnivalTree(TreeNode* root) {
        
        if(root==NULL)
            return false;
        
      return  isUi(root->left,root->val)&&isUi(root->right,root->val);
       
    }
  
    
    
    
};