多项选择题
已知一棵树是二叉排序树,则该树满足()
A.若左子树不为空,则左子树上的所有结点的值(关键字)都小于根节点的值B.若右子树不为空,则右子树上的所有结点的值(关键字)都大于根节点的值C.左、右子树都分别为二叉排序树D.其中序序列是一个非递减有序序列
判断题 动态查找表属于集合结构。
单项选择题 在一维数组A=(25,36,40,45,48,56,60,68,72,85)中折半查找85时,所需比较的次数为()
判断题 先序遍历二叉排序树是无序序列。