已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（

正确答案：5
二叉树中叶子结点个数n0和度为2的结点个数n2的关系为：n0=n2+1.

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

正确答案：B

答案：B

解析：

正确答案：C

正确答案：D

正确答案：B

参考答案：
　　[算法描述]
　　void SearchBST(BiTree &T,int target){
　　BiTree s,q,f; //以数据值target,新建结点s
　　s=new BiTNode;
　　s->data.x=target;
　　s->data.count=0;
　　s->lchild=s->rchild=NULL;
　　if(!T){
　　T=s;
　　return ;
　　} //如果该树为空则跳出该函数
　　f=NULL;
　　q=T;
　　while (q){
　　if (q->data.x==target){
　　q->data.count++;
　　return ;
　　} //如果找到该值则计数加一
　　f=q;
　　if (q->data.x>target) //如果查找值比目标值大，则为该树左孩子
　　q=q->lchild;
　　else //否则为右孩子
　　q=q->rchild;
　　} //将新结点插入树中
　　if(f->data.x>target)
　　f->lchild=s;
　　else
　　f->rchild=s;
　　}

答案：B

解析：

答案：D

解析：