（判断题）
对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
（填空题）
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
（判断题）
对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
（简答题）
已知一组元素为（46，25，78，62，12，37，70，29），画出按元素排列顺序输入生成的一棵二叉搜索树。
（填空题）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
（简答题）
已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。
（单选题）
把一棵树转换为二叉树后，这棵二叉树的形态是（）。
（单选题）
具有3个结点的二叉树的有（）种不同形态。
（填空题）
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
