题目内容（请给出正确答案）

[单选题]

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）

A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序

B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序

C.同层次结点从左向右排序，结点的关键码序列呈递增排序

D.同层次结点从左向右排序，结点的关键码序列呈递减排序

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结…”相关的问题

第1题

●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；

若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

C．同层次结点从左向右排列，结点的关键码序列呈递增排列

D．同层次结点从左向右排列，结点的关键码序列呈递减排列

点击查看答案

第2题

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

点击查看答案

第3题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

点击查看答案

第4题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

点击查看答案

第5题

二叉排序树，若左子树不空，则左子树上所有结点的值均小于它的根结点的值。

点击查看答案

第6题

若二叉排序树非空，则新结点的值和根结点比较，若小于根结点，则插入到右子树;否则插入到左子树。（)

点击查看答案

第7题

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

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

（42）

A. 先序（根、左、右）

B. 中序（左、根、右）

C. 后序（左、右、根）

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

点击查看答案

第8题

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

（42）

A. 先序（根、左、右）

B. 中序（左、根、右）

C. 后序（左、右、根）

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

点击查看答案

第9题

二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的

所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是的。(回答正确或不正确)

点击查看答案

第10题

二叉排序树左子树中所有结点都大于根，右子树中所有结点都小于根。（）

点击查看答案