● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。() 此题为判断题(对，错)。
在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。
将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。A．完全二叉树B．最小生成树C．二叉排序树D．最优二叉树
● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。（60）A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树
给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A、递增或递减B、递减C、递增D、无序
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。
对于一个堆，按二叉树的层序遍历可以得到一个有序序列。
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
判断题已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。A对B错
判断题已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。A对B错
判断题中序遍历一棵二叉排序树可以得到一个有序的序列。( )A对B错
填空题一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
填空题中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。
判断题对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。A对B错
判断题中序遍历二又排序树可以得到一个有序的序列。( )A对B错