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,则后序遍历该二叉树得到序列为()。
单选题查看答案
对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。
填空题查看答案
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
填空题查看答案