计算机 填空题 标准 ★ 精品

算法设计大题(线性表与树) — 计算机填空题

计算机考研 408 数据结构(408 大纲) AI 三重审校通过

题目
在判断二叉树 T 是否为二叉排序树(BST)的递归算法中,采用中序遍历思想,用全局指针 pre 记录当前访问结点的中序前驱。代码核心片段如下(C 语言):int IsBST(BSTNode *T){ if(T == NULL) return ____; /* 空树处理 */ if(!IsBST(T->lchild)) return 0; if(pre != NULL && pre->data >= T->data) return 0; pre = T; return IsBST(T->rchild); } 若要求空树被视为合法的二叉排序树,则横线处应填入的返回值是____。