首页 > 计算机科学与技术> 数据结构

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

[单选题]

不含任何结点的空树()

A.是一棵树

B. 是一棵二叉树

C. 是一棵树也是一棵二叉树

D. 既不是树也不是二叉树

查看答案

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

您可能会需要：

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

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

更多“不含任何结点的空树（)A. 是一棵树B. 是一棵二叉树C. …”相关的问题

第1题

一棵树转换为二叉树后，根结点的右指针为空。()

一棵树转换为二叉树后，根结点的右指针为空。（)

A.正确

B.错误

点击查看答案

第2题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第3题

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

点击查看答案

第4题

非空的双向循环链表中任何结点的前驱指针均不为空。()

非空的双向循环链表中任何结点的前驱指针均不为空。（)

A.正确

B.错误

点击查看答案

第5题

把一棵树转换为二叉树后，这棵二叉树的形态是()。

A.有多种，但根结点都没有左孩子

B.有多种，但根结点都没有右孩子

C.有多种

D.唯一的

点击查看答案

第6题

一棵树可以只有1个结点。()

一棵树可以只有1个结点。（)

A.正确

B.错误

点击查看答案

第7题

将一棵树转成二叉树，根结点没有右子树。()

将一棵树转成二叉树，根结点没有右子树。（)

A.错误

B.正确

点击查看答案

第8题

由通风网络图的一棵树及其余树中的一条余树枝形成的回路，称为网孔。()

由通风网络图的一棵树及其余树中的一条余树枝形成的回路，称为网孔。（)

A.正确

B.错误

点击查看答案

第9题

已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为（)

A、ABCDEF

B、ABCEFD

C、ABFCDE

D、ABCDFE

点击查看答案

第10题

在下列情况中，可称为二叉树的是（）

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

B.哈夫曼树

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

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

点击查看答案

第11题

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

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

B.哈夫曼树

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

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

点击查看答案

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

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

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

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