二叉树分析每一个节点,树点值大于左右子节点值。-创新互联

二叉树分析 每一个节点,树点值 大于左右子节点值。
#includeusing namespace std;
struct node {
    int data;
    node *lc, *rc;
};
bool maxtop(node* root) {
    bool flag = true;
    if (!root)
        return true;

    if (root->lc) {
        if (root->lc->data >= root->data)
            return false;
        else
            flag = maxtop(root->lc);
        if (flag == false)
            return false;
    }

    if (root->rc) {
        if (root->rc->data >= root->data)
            return false;
        else
            flag = maxtop(root->rc);
        if (flag == false)
            return false;
    }
    return flag;
}
int main() {
    struct node* bb = new node{1, NULL, NULL};
    struct node* b = new node{10, NULL, bb};
    struct node* c = new node{10, NULL, NULL};
    struct node* a = new node{20, b, c};

    cout<< maxtop(a);
    return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

10年积累的网站设计制作、成都网站设计经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有丰宁免费网站建设让你可以放心的选择与我们合作。
分享题目:二叉树分析每一个节点,树点值大于左右子节点值。-创新互联
网页URL:http://bzwzjz.com/article/dgsdho.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 重庆电商网站建设 高端网站建设 定制网站设计 成都网站制作 成都网站设计 手机网站制作 成都企业网站设计 网站制作报价 成都网站制作 高端品牌网站建设 成都网站制作 手机网站制作 成都网站建设公司 成都品牌网站设计 成都定制网站建设 网站设计制作报价 专业网站设计 企业网站设计 网站建设 重庆企业网站建设 做网站设计 网站设计