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

如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其

如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。

A.树的先根遍历与其对应的二叉树的先根遍历相同

B.树的后根遍历与其对应的二叉树的后根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中…”相关的问题
第1题
设一棵二叉树的先序、中序遍历序列分别为先序遍历序列:AB D,C E G H 中序遍历序列:B FDAG E H C
(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】

点击查看答案
第2题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是()。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案
第3题
将下列由三棵树组成的森林(如图4—24)转换为二叉树。(只要求给出转换结果)

将下列由三棵树组成的森林(如图4—24)转换为二叉树。(只要求给出转换结果)

点击查看答案
第4题
由树转换而得的二叉树,根结点()

A.没有左子树

B.没有右子树

C.左、右子树一定都有

D.视树的形态而定

点击查看答案
第5题
如果BT是由树T转换而来的二叉树,则对T的后序遍历就是对BT的()遍历。

A.先序

B.中序

C.后序

D.层序

点击查看答案
第6题
以下关于树的说法中,错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中,树的边数最少

D.树中不相邻两个点之间加上一条边,恰好得到一个圈

点击查看答案
第7题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。

点击查看答案
第8题
已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。

点击查看答案
第9题
设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频
率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为________________。

点击查看答案
第10题
一棵树中非叶子结点的个数为n,与树对应的二叉树中右子树为空的结点的个数为m,则m=______。

点击查看答案
第11题
下列关于树和二叉树的叙述中电脑北京,哪些条是正确的应用程序员()。

Ⅰ虚拟光驱的使用方法、树是结点的有限集合剪映,这个集合不能为空集Ⅱ、二叉树是结点的有限集合仙剑奇侠传4修改器,这个集合不能为空集Ⅲ、树的每个结点有m(m>=0)棵子树Ⅳtplink无线路由器设置、二叉树是树的特殊情况笔记本电脑主流配置,即每个结点的子树个数都不超过Ⅴ、每一棵二叉树都能唯一地转换到它所对应的树(林)

A.仅Ⅰ和Ⅲ

B.仅Ⅰ、Ⅲ和Ⅴ

C.javascriptvoid(0)、仅Ⅱ和Ⅳ

D.mp3工具、仅Ⅱ、Ⅲ和Ⅴ

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