中序遍历二叉排序树的结点就可以得到排好序的结点序列。

题目

中序遍历二叉排序树的结点就可以得到排好序的结点序列。

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

第1题:

按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。


正确答案:先序
先序 解析:给定一棵树,可以找到惟一的一棵二叉树与之对应,且对应二叉树的右子树必为空,对先序遍历森林,分别按顺序对森林中的每棵树进行先序遍历。综上所述,按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。

第2题:

在一棵非空的二叉排序树(二叉查找树)中,进行__ (41)遍历运算并输出所访问 结点的关键码后,可得到一个有序序列。

A.先序

B.中序

C.后序

D.层序


正确答案:B
本题考查数据结构基础知识。根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键字,而中序遍历的次序是左子树、根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。

第3题:

中序遍历一棵查找树的结点就可得到排好序的结点序列。

A.错误

B.正确


参考答案:B

第4题:

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

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

正确答案:B

第5题:

某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )


A.共有n层,每层有一个结点
B.共有log2n层,相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同


答案:A
解析:
若二叉树为单技树,那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如,对于三个节点的单技二叉树,其形态可为:

第6题:

对搜索二叉树进行(26),得到的结点序列是升序序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历


正确答案:B
解析:中序遍历是先访问当前节点的左子树,在访问当前节点,最后防问右子树对搜索二叉树进行中序遍历,得到的结点序列是升序序列

第7题:

对一棵二叉排序树迸行( )遍历,可得到该二叉树中结点关键字的有序序列。

A.先序
B.中序
C.后序
D.层序

答案:B
解析:
根据二叉排序树的性质,如果对其进行中序遍历所得到的的序列是有序序列。

第8题:

对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。


正确答案:从小到大
从小到大 解析:一棵二叉排序数具有如下性质;①若其左子树不为空,则左子树上的所有结点值都小于根结点值;②若右子树不为空,则右子树上的所有结点值均大于根结点的值;③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。

第9题:

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()


答案:对
解析:
二叉树的中序遍历是左子树、根结点、右子树,先序遍历的顺序是根结点、左子树、右子树,这两种遍历最后遍历的都是右子树,所以,中序遍历的最后一个结点必是先序遍历的最后一个结点。

第10题:

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

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

正确答案:C