设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。A
二叉排序树
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）B
在链式存储结构上建立一棵二叉排序树。
在链式存储结构上建立一棵二叉排序树。解：在链式存储结构上建立一棵二叉排序树。#define n 10typedef struct node{int key; struct node *lchild,*rchild;}bitree;void bstinsert(bitree *&bt,int key){ if (bt==0){bt=(bitree *)malloc(sizeof(bitr