（简答题）
已知下面二叉排序树的各结点的值依次为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个结点，则在二叉排序树的平均平均查找长度为（）。
