ID：9118-480
设计判断二叉树是否为二叉排序树的算法。
查看解析
ID：9118-1215
若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
A. i-j B. i-j-1 C. j-i+1 D. 不确定的
查看解析
ID：9118-416
下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;
bitree *bstsearch(bitree *t, int k)
{
if (t==0 ) return(0);else while (t!=0)
if (t->key==k); else if (t->key>k) t=t->lchild; else;
}
查看解析
ID：9118-1303
由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，该树中双分支结点数为
A．2 B. 3 C. 4 D. 5
查看解析
ID：9118-235
请画出下图的邻接矩阵和邻接表。
查看解析
