对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中序C、后序D、按层次
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对，错)。
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )A．iB．2i-1C．2i+1D．2i
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度B.二叉排序树的结点个数C.被查找结点的度D.二叉排序树的存储结构
二叉排序树的第3层多有多少个结点（）。A、2B、4C、8D、1
在深度为6的完全二叉树中（）。A、最少有31个结点，最多有64个结点B、最少有32个结点，最多有64个结点C、最少有31个结点，最多有63个结点D、最少有32个结点，最多有63个结点
二叉排序树上左子树上所有结点的值均小于它的根结点的值。
在结点个数为n（n1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
中序遍历二叉排序树的结点就可以得到排好序的结点序列。
数据结构与算法里，二叉排序树的第3层多有多少个结点（）。A、2B、4C、8D、1
数据结构中，二叉排序树的第4层多有多少个结点（）。A、2B、4C、8D、1
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
查找效率最高的二叉排序树是（）。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。
单选题在深度为6的完全二叉树中（）。A最少有31个结点，最多有64个结点B最少有32个结点，最多有64个结点C最少有31个结点，最多有63个结点D最少有32个结点，最多有63个结点
问答题在结点个数为n（n1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。
判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A对B错
单选题数据结构中，二叉排序树的第4层多有多少个结点（）。A2B4C8D1
单选题数据结构与算法内，二叉排序树的第5层多有多少个结点（）。A4B16C32D8