●最佳二叉搜索树是 (36) 。(36) A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不同的二叉排序树。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。A.31B.16C.17D.5
折半搜索与二叉排序树的时间性能()。 A.相同B、完全不同C.有时不相同D、数量级都是O(log2n)
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对，错)。
若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?
根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。A.3B.4C.5D.7
有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？A．4B．5C．6D．7
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。A.15B.6C.4D.不存在这样的二叉树
最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
折半搜索与二叉搜索树的时间性能（）A、相同B、完全不同C、有时不相同D、数量级都是O（log2n）
对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
填空题有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。
判断题对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。A对B错
填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
判断题若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。A对B错
判断题对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。A对B错
单选题折半搜索与二叉搜索树的时间性能（）A相同B完全不同C有时不相同D数量级都是O（log2n）
判断题给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。A对B错
判断题对于同一组记录，生成二又搜索树的形态与插入记录的次序无关。（ ）A对B错