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

[单选题]

对二叉排序树（即BST，也称“二叉搜索树”）进行什么遍历，可以得到该二叉树所有结点构成的排序序列？ From which traversal can we get the ordered sequence of the nodes of a binary search tree？

A.前序 preorder

B.后序 postorder

C.按层次 levelorder

D.中序 inorder

查看答案

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

您可能会需要：

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

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

更多“对二叉排序树（即BST，也称“二叉搜索树”）进行什么遍历，…”相关的问题

第1题

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A、前序

B、中序

C、后序

D、按层次

点击查看答案

第2题

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

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

点击查看答案

第3题

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

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

点击查看答案

第4题

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

A．先序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

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

点击查看答案

第5题

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

A．前序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

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

A．

B．

C．

D．

点击查看答案

第6题

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

（42）

A. 先序（根、左、右）

B. 中序（左、根、右）

C. 后序（左、右、根）

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

点击查看答案

第7题

以下对二叉排序树的描述不正确的是（）。

A、二叉排序树左子树上所有结点的值均小于它的根结点的值

B、二叉排序树右子树上所有结点的值均大于它的根结点的值

C、左、右子树也分别是二叉排序树

D、中序遍历一棵二叉树时可以得到一个结点值递减的序列

点击查看答案

第8题

以下关于二叉排序树的说法中，正确的是( )

A、在二叉排序树上的查找过程与折半查找过程类似

B、二叉排序树中左子树上所有结点的关键字值均小于它的根结点

C、二叉排序树中右子树上所有结点的关键字值均大于它的根结点

D、对某棵二叉排序树进行中序遍历，一定能得到按关键字升序排列的有序序列

E、二叉排序树一定为一棵平衡二叉树

点击查看答案

第9题

如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。

点击查看答案

第10题

如果完全二叉树从根结点开始按层次遍历的序列为1，2，3，4，5，6，7，则该完全二叉树是二叉排序树

点击查看答案

对二叉排序树（即BST，也称“二叉搜索树”）进行什么 遍历，可以得到该二叉树所有结点构成的排序序列？ From which traversal can we get the ordered sequence of the nodes of a binary search tree？

对二叉排序树（即BST，也称“二叉搜索树”）进行什么遍历，可以得到该二叉树所有结点构成的排序序列？ From which traversal can we get the ordered sequence of the nodes of a binary search tree？