已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

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

单选题查看答案

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

单选题查看答案

已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点的值（）上所有结点的值均大于它的根结点的值。

填空题查看答案

一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

简答题查看答案

对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

简答题查看答案

二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值

判断题查看答案

二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。

判断题查看答案

已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为（）。

填空题查看答案

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

单选题查看答案