（判断题）
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
（单选题）
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
（判断题）
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
（简答题）
设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。 （2）说明如何依据此二叉树得到a的有序序列。 （3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？ （4）给出对该二叉树后序遍历的序列。
（简答题）
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
（判断题）
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
（单选题）
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
（填空题）
对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
（填空题）
在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
