首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

下列叙述中错误的是()。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中,最优二叉树的路径长度最短

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列叙述中错误的是( )。”相关的问题
第1题
已知⼀棵⼆叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该⼆叉树根的()

A.右⼦树的根是

B.E

C.F

D.G

E.J

点击查看答案
第2题
对树而言,不合适的遍历()。

A.先序

B.中序

C.后序

D.层次

点击查看答案
第3题
图的⼴度优先搜索遍历类似于树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
第4题
下列叙述中,错误的是()。

A.U盘既可作为输入设备,也可作为输出设备

B.操作系统用于管理计算机系统的软、硬件资源

C.键盘上功能键表示的功能是由计算机硬件确定的

D.PC机开机时应先接通外部设备电源,后接通主机电源

点击查看答案
第5题
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。①画出这棵二叉树。②画出这

设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

点击查看答案
第6题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树。()
点击查看答案
第7题
设一棵二叉树的先序、中序遍历序列分别为先序遍历序列:AB D,C E G H 中序遍历序列:B FDAG E H C
(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】

点击查看答案
第8题
下面是对二叉树的叙述,其中错误的是 ()

A.二叉树的遍历是指不重复地访问二叉树中的所有结点

B.二叉树的遍历允许重复地访问二叉树中的个别结点

C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树

D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历

点击查看答案
第9题
由⼆叉树的()遍历,可以惟⼀确定⼀棵⼆叉树

A.前序和后序

B.前序和中序

C.后序

D.中序

点击查看答案
第10题
下列关于直链淀粉特点叙述正确的是()。

A.由几十到几百个葡萄糖分子残基组成

B.在食物中含量较高

C.呈树冠状结构

D.遇碘产生蓝色反应

E.卷曲成螺旋状结构

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改