中序遍历二叉排序树得到的序列是()序列(填有序或无序)。

题目

中序遍历二叉排序树得到的序列是()序列(填有序或无序)。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一棵二叉排序树中,按【 】遍历得到的节点序列是有序序列。


正确答案:中序
中序 解析:二叉排序树的特点是左子树各节点的值小于树根节点,右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”,因此要得到有序节点序列,应进行中序遍历。

第2题:

二叉排序的的哪些遍历序列,不能得到一个升序序列,或非递减有序序列。()

  • A、先序序列
  • B、中序遍历
  • C、后序遍历
  • D、按层次遍历序列

正确答案:A,C,D

第3题:

对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。

A.按层次

B.后序

C.中序

D.前序


参考答案:C

第4题:

中序遍历二叉排序树,可得到关键码的有序序列。


正确答案:正确

第5题:

数据结构中,二叉排序的的哪些遍历序列,不能得到一个升序序列,或非递减有序序列。()

  • A、先序序列
  • B、中序遍历
  • C、后序遍历
  • D、按层次遍历序列

正确答案:A,C,D

第6题:

中序遍历二叉排序树可以得到一个有序的序列。()


答案:对
解析:
二叉排序树的左子树一定小于根节点,右子树一定大于根节点,中序遍历的顺序是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树,所以中序遍历二叉排序树可以得到一个有序序列。

第7题:

中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。

  • A、递增或递减
  • B、递减
  • C、递增
  • D、无序

正确答案:C

第8题:

()二叉排序树可得到一个关键字的有序序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历


参考答案:B

第9题:

对()进行中序遍历,可以使遍历所得到的序列是有序序列。

  • A、完全二叉树
  • B、二叉排序树
  • C、满二叉树排
  • D、哈夫曼树

正确答案:B

第10题:

按()遍历二叉排序树得到的序列是一个有序序列。

  • A、前序
  • B、中序
  • C、后序
  • D、层次

正确答案:B