何谓二叉排序树？

给出不同的输入序列构造二叉排序树,一定得到不同的二叉排序树。() 此题为判断题(对，错)。

查看答案

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对，错)。

查看答案

二叉排序树删除一个结点后,仍是二叉排序树。() 此题为判断题(对，错)。

查看答案

在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。() 此题为判断题(对，错)。

查看答案

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ

查看答案

查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树

查看答案

在二叉排序树中进行查找的效率与（）有关。A.二叉排序树的深度B.二叉排序树的结点个数C.被查找结点的度D.二叉排序树的存储结构

查看答案

数据结构与算法里，下列关于二叉排序树中说法正确的是（）。A、二叉排序树的定义具有反复性B、二叉排序树的定义具有递归性C、二叉排序树的定义具有回溯性D、二叉排序树的定义具有反弹性

查看答案

二叉排序树

查看答案

非空二叉排序树的任意一棵子树也是二叉排序树。

查看答案

二叉排序树删除一个结点后，仍是二叉排序树。

查看答案

给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。

查看答案

在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

查看答案

数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A、二叉排序树的左子树也是任意二叉树B、二叉排序树的左子树也是二叉排序树C、二叉排序树的左子树也是普通树D、二叉排序树的左子树也是普通二叉排序树

查看答案

非空二叉排序树中的任意一棵子树也是二叉排序树。

查看答案

查找效率最高的二叉排序树是（）。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。

查看答案

具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

查看答案

判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A对B错

查看答案

判断题具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A对B错

查看答案

判断题二叉排序树删除一个结点后，仍是二叉排序树。A对B错

查看答案

判断题非空二叉排序树中的任意一棵子树也是二叉排序树。A对B错

查看答案

判断题非空二叉排序树的任意一棵子树也是二叉排序树。A对B错

查看答案

填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

查看答案

单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。

查看答案

单选题数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A二叉排序树的左子树也是任意二叉树B二叉排序树的左子树也是二叉排序树C二叉排序树的左子树也是普通树D二叉排序树的左子树也是普通二叉排序树