堆中所有非终端结点的值均小于或等于（大于或等于）左右子树的值。

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。（）

A: 小于或等于

B: 大于或等于

C: 大于或小于

D: 小于

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

（42）

A. 先序（根、左、右）

B. 中序（左、根、右）

C. 后序（左、右、根）

D. 层序（从树根开始，按层次）

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。

A.前序序列

B.中序序列

C.后序序列

D.以上说法均可以

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。

A．先序

B．中序

C．后序

D．层序

A、大于1

B、小于1

C、等于1

D、等于或大于1

A.大于或等于,大于

B.小于或等于，大于

C.小于或等于，小于

D.大于或等于，小于

E.以上都不是

● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。

（61）

A. 先序

B. 中序

C. 后序

D. 层序

（62）

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

A．先根

B．中根

C．后根

D．层次

下面关于二叉排序树叙述中，正确的是

A．右结点的度大于左结点的度

B．右子树的度大于左子树的度

C．左子树中所有的结点的关键码值都小于该结点的关键码值

D．右子树中所有的结点的关键码值都小于该结点的关键码值