文章

266

粉丝

0

获赞

0

访问

27.8k

头像
2022年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月20日 21:11
阅读数 63

1):我们利用递归的思想判断当前节点的左孩子的结点值是否小于当前节点,右孩子的值是否大于当前结点如果是,那就递归处理左右孩子结点,如果不是则return false,直到所有结点都正确就返回true

2):  bool  is_SearchTree(SqBiTree&root,int i){

                        if(root->SqBiTNode[i]==-1)return true;//判断是否是空结点即结点值为-1的点

                        if(i<root->ElemNum&&root->SqBiTNode[i*2]==-1&&root->SqBiTNode[i*2+1]==-1)return true;//判断是否是叶子结点

                        leftflag= is_SearchTree(root,2*i);//递归处理左子树

                        rightflag= is_SearchTree(root,2*i+1);//递归处理右子树

                         if(root->SqBiTNode[i*2]<=root->SqBiTNode[i]&&root->SqBiTNode[i]<=root->SqBiTNode[2*i+1])/...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发