（判断题）
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
（单选题）
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
（简答题）
编写算法求给定结点在二叉排序树中所在的层数。
（判断题）
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
（判断题）
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
（简答题）
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
（单选题）
二叉排序树中，最小值结点的（）。
（简答题）
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
（填空题）
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
