单选题

对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。

A前序

B中序

C后序

D按层次

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列。

    单选题查看答案

  • 对二叉排序树进行中根遍历,可得到结点的有序排列。

    判断题查看答案

  • 设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。

    简答题查看答案

  • 若要对某二叉排序树进行遍历,保证输出所有结点的值序列按增序排列,应对该二叉排序树采用()遍历法。

    填空题查看答案

  • 依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

    简答题查看答案

  • 对二叉排序树遍历的结果是一个有序序列。

    判断题查看答案

  • 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

    判断题查看答案

  • 对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    简答题查看答案

  • 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

    单选题查看答案