首页 > 计算机科学与技术

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

[主观题]

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。…”相关的问题

第1题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（)。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

第2题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

第3题

设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

点击查看答案

第4题

用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A.H I D J K E B L F G C A

B.A B C D E F G H I J K L

C.H D I B J E K A L F C G

D.A B C D E G F H J I K L

点击查看答案

第5题

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。

A.0

B.1

C.2

D.3

点击查看答案

第6题

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A.队列

B.线性表

C.栈

D.有序表

点击查看答案

第7题

写出二叉树进行前序和中续遍历的过程。

点击查看答案

第8题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第9题

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。（)

A.正确

B.错误

点击查看答案

第10题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第11题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）