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

写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】

写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】

答案
查看答案
更多“写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】”相关的问题

第1题

树的后根遍历序列等同于该树对应的二叉树的().

A.先序序列

B.中序序列

C.后序序列

D.都不正确

点击查看答案

第2题

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。

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

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

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

D.以上都不对

点击查看答案

第3题

在下面的叙述中,正确的是()。

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

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

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

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

点击查看答案

第4题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第5题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第6题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

点击查看答案

第7题

对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第8题

从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()
从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()

A.正确

B.错误

点击查看答案

第9题

已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是()。

A.CDBFEGA

B.CDFGBEA

C.CDBAFGE

D.CDFBEGA

点击查看答案

第10题

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案

第11题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

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

订单号:

遇到问题请联系在线客服

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