首页 > 电气工程及其自动化> 电气安全

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在

不使用栈和递归的情况下前序遍历一中序线索树，并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】

答案

查看答案

发布时间：2022-12-04

更多“给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在”相关的问题

第1题

设中序线索二又树的结点由五个域构成：info：给出结点的数据场之值。LL：当LT为1时，则给出该结点的左

儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序

点击查看答案

第2题

编写程序段，利用中序全线索树求其中任意结点p^的前序后继结点，结果仍用p指出。要求先描述结构和算

法思路。设线索树不带头结点，其中序序列第一结点的左标志和最后结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000七(10分)】【哈尔滨工业大学2004五、2(8分)】【上海交通大学2003三(15分)】

点击查看答案

第3题

有中序线索树T，结点形式为：（LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树

有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：

注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】

点击查看答案

第4题

用算法说明在对称序线索树中，如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、

3(10分)】

点击查看答案

第5题

已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

点击查看答案

第6题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案

第7题

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

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

点击查看答案

第8题

已知一个（3,1,3)卷积码编码器的输入码元序列为{ak}，第i个输出的监督序列为bi=ai;ci=ai＋ai－2;di=ai＋ai－1＋ai－2。试画出该编码器的电路方框图、码树图和网格图。当输入序列为0101011B时，试求其输出码元序列。

点击查看答案

第9题

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。（)

A.正确

B.错误

点击查看答案

第10题

在中序线索二叉树中，每一非空的线索均指向其祖先结点。()

在中序线索二叉树中，每一非空的线索均指向其祖先结点。（)

A.错误

B.正确

点击查看答案

第11题

针对题3表中的内容，设计合理的链式存储结构，以保存题3表中的链路状态信息（LSI)。要求给出链式存储

针对题3表中的内容，设计合理的链式存储结构，以保存题3表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应题3表的链式存储结构示意图(示意图中可仅以ID标识结点)。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

江苏安全评价师考试成绩有效期延长？真相揭秘！安全评价师考试需要多久时间？了解安全评价师工作怎么样，从基础工资到福利待遇全面解析 2023导游证查分入口海南 2023年江西导游证考试准考证打印时间及流程 2024年考导游证需要什么条件？初中学历能报考吗？如何快速查询注册安全评价师考试成绩？安全评价师考试江苏备考必备资源安全评价师考试是否纳入全国性考试体系？导游证在哪领取？详细解析国内导游证领取流程！

下载APP

关注公众号

TOP