文章

60

粉丝

8

获赞

0

访问

6.1k

头像
【2022年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年10月26日 17:44
阅读数 183

计算机考研408统考历年真题及答案解析

1.递归对每个结点和其左右结点比较,若左节点小于它右节点大于它则返回true,否则返回false,遇到-1即空结点则返回,若是二叉搜索树则返回true

2.

bool detect(ElemType sqbiTNode[],int nodeIndex){
    int leftIndex=2*nodeIndex+1,rightIndex=2*nodeIndex+2;
    bool left,right;
    if(sqbiTNode[leftIndex]>sqbiTNode[nodeIndex]){
        left=false;
    }else if(!(sqbiTNode[leftIndex]>0)){
        left=true;
    }else{
        left=detect(eqbiTNode,leftIndex);
    }
    if(!left) return false;
    if(sqbiTNode[rightIndex]<sqbiTNode[nodeIndex]){
        right=false;
    }else if(!(sqbiTNode[rightIndex]>0)){
        right=true;
    }else{
        right=detect(eqbiTNode,rightIndex);
    }
    if(right) return true;
    else return false;
}

bool main(SqBiTree *T){
    return detect(T->sqbiTNode,0);
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发