单项选择题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。

A．先序 （根、左、右）
B．中序 （左、根、右）
C．后序 （左、右、根）
D．层序 （从树根开始，按层次）

<上一题 目录 下一题>
热门 试题

单项选择题
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8），则队列中的元素数目为（）（MOD表示整除取余运算）。

A．rear – front
B．front – rear
C．(rear –front + M) MOD M
D．(front – rear + M) MOD M
单项选择题
数据结构中的树最适合用来表示（）的情况。

A．数据元素有序
B．数据元素之间具有多对多关系
C．数据元素无序
D．数据元素之间具有一对多关系
相关试题