首页 > 试题广场 > 一棵二叉排序树用中序遍历输出的信息是()
[单选题]
一棵二叉排序树用中序遍历输出的信息是()
  • 有序序列
  • 递减序列
  • 无序序列
  • 递增序列
推荐
D
二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树:
  • 若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
  • 若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
  • 左、右子树也分别为二叉排序树;
中序遍历的顺序:左---->根---->右
根据二叉排序树的性质和中序遍历来判断是递增序列
编辑于 2019-11-25 14:15:50 回复(0)
D
二叉排序树的数据元素在键值上的次序关系:任一结点的键值大于其左孩子(及其子孙)的键值且小于其右孩子(及其子孙)的键值。
因此,中序遍历一棵二叉排序树所得的结点访问序列是键值的递增序列。
发表于 2019-11-22 18:11:39 回复(0)
递增序列
二叉排序树:一棵空树,或者是具有下列性质的二叉树
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的结点。
按照中序左根右的顺序遍历,是递增序列
发表于 2019-11-22 15:05:53 回复(0)
D 可以用1 2 3 4 5 6 7几个数,以5为根构造二叉树,然后钟旭遍历,结果 1 2 3 4 5 6 7
发表于 2019-11-23 14:51:04 回复(0)
选D 递增序列
因为二叉排序树左孩子比根结点小,右孩子比根结点大,所以中序输出是递增序列
发表于 2019-11-22 16:16:18 回复(0)

递增序列,可以使用这种方式开给需要排序的无序列表排序。

发表于 2018-06-12 16:38:14 回复(0)