已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序

参考答案：本题算法之一是如上题一样，中序遍历二叉树，在“访问根结点”处判断结点值是否x，如是则输出，并记住第一个x值结点的指针。这里给出另一个算法，利用二叉排序树的性质，如果根结点的值>=x,则除左分枝中可能有　　void Print(BSTree t)
　　// 中序输出以t为根的二叉排序树的结点
　　{if(t){Print(t->lchild);
　　Cout<　　Print(t->rchild);
　　}
　　}
　　void PrintAllx(BSTree bst，datatype x)
　　//在二叉排序树bst中，查找值x的结点并输出
　　{p=bst;
　　if(p)
　　{while(p && p->datarchild;//沿右分枝找第一个值x的结点
　　bst=p; //bst所指结点是值x的结点的树的根
　　if(p)
　　{f=p; p=p->lchild ;//找第一个值　　while(p && p->datax)//沿左分枝向下，找第一个值　　{f=p;p=p->lchild ;} //f是p的双亲结点的指针，指向第一个值x的结点
　　if(p) f->lchild=null; //双亲与找到的第一个值　　Print(bst);//输出以bst为根的子树
　　}//while
　　}//内层if(p)
　　}//第一层if(p)
　　}//PrintAllx

正确答案：D

参考答案：

答案：B

解析：

正确答案：B

参考答案：错误

正确答案：C
解析：本题考查数据结构基础知识。
  一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
  哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
  二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
  .若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
  .若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
  .左、右子树本身就是两棵二叉排序树。
  显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

正确答案：B

正确答案：C

答案：B

解析：