重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 外语类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

D.以上都不对

答案

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

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

第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题

对树进行后序遍历,等价于以后序遍历该树对应的二叉树。()
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝