判断题

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

A

B

正确答案

来源: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)给出按后序遍历该二叉排序树的序列。

    简答题查看答案

  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    判断题查看答案

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

    单选题查看答案

  • 对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。

    填空题查看答案

  • 在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

    填空题查看答案