首页 > 试题广场 >

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

[单选题]
中序遍历一棵二叉排序树可以得到一个有序的序列。 (  )
  • 正确
  • 错误
二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;
发表于 2018-03-19 12:15:08 回复(0)
二叉排序树就是二叉查找树
发表于 2017-09-25 20:20:41 回复(0)