zoukankan      html  css  js  c++  java
  • uniform_tree以及其变体

    //判断一棵树是不是uniform-tree
    bool uniform_tree(TreeNode* root){
        if(root == NULL)
            return true;
        return uniform_core(root,root->val);
    }
    
    bool uniform_core(TreeNode* root,int value){
        if(root == NULL)
            return true;
        if(root->val != value)
            return false;
        bool left = uniform_core(root->left,value);
        bool right = uniform_core(root->right,value);
        return left && right;
    }
    
    
    
    
    
    //判断有多少个子树是uniform-tree
    int uniform_tree(TreeNode* root){
        if(root == NULL)
            return 0;
        int count = 0;
        bool flag = uniform_core(root->left,root->val,count) && uniform_core(root->right,root->val,count);
        if(flag)
            count++;
        return count;
    }
    
    bool uniform_core(TreeNode* root,int value,int& count){
        if(root == NULL)
            return true;
        bool flag1 = uniform_core(root->left,root->val,count) && uniform_core(root->right,root->val,count);
        if(flag1)
            count++;
        bool flag2 = (root->val == value);
        return flag1 && flag2; 
    }
  • 相关阅读:
    Linux6
    大小超过2t的分区规划 parted命令
    fdisk命令磁盘分区
    扩展
    磁盘管理
    在Linux中如何手动创建一个用户
    Linux5
    Linux4
    19_权限和分组
    18_django的用户模型和扩展django的用户模型
  • 原文地址:https://www.cnblogs.com/ymjyqsx/p/9798636.html
Copyright © 2011-2022 走看看