首页 > 外语类考试
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

D.以上都不对

答案
收藏

A
解析:树的先根遍历与其对应的二叉树的先根遍历相同,树的后根遍历与其对应的二叉树的中根遍历相同。

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中…”相关的问题
第1题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

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

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

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

D.以上都不对

点击查看答案
第2题
树的基本遍历策略可分为先序遍历和后序遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序
遍历。若把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论正确的是________。

A.树的先序遍历序列与其对应的二叉树的后序遍历序列相同

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

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

D.以上都不对

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

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案
第4题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为
n1、n2和n3,则二叉树B的根结点左子树个数为()。

A)1

B)n1-1

C)n3

D)n2+n3

点击查看答案
第5题
由一棵二叉树的前序遍历序列和【 】可唯一确定这棵二叉树。

点击查看答案
第6题
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案
第7题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的节点个数分别n1、n2和n3,
则二叉树B的根节点的左子树和右子树中的节点个数分别为 n2+n1-1和【 】。

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

点击查看答案
第9题
有关数组,下列叙述不正确的是()。

A.两个数组之和即两个数组的对应分量相加,得到的新数组

B.两个数组之差即两个数组的对应分量相减,得到的新数组

C.数组中分量的个别数叫做数组的维数

D.数组的加、减运算的维数不必相同

点击查看答案
第10题
解树实际是由可解节点形成的一棵子树,这棵子树的根为初始节点,叶为终止节点。()
点击查看答案
第11题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改