三、解答题(本大题共4小题，每小题5分，共20分)

　　若二叉树非空，则依次执行如下操作：

　　(1)遍历右子树;

　　(2)访问根节点;

　　(3)遍历左子树。

　　已知一棵二叉树如图所示，请给出其RNL遍历的结果序列。

　　27.已知一个无向图G=(V，E)，其中V={A，B，C，D，E，F}，邻接矩阵表示如下所示。

　　请回答下列问题：

　　(1)请画出对应的图G。

　　(2)画出图G的邻接表存储结构。

　　28.已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。

　　29.已知一棵二叉排序树如图所示。

　　请回答下列问题：

　　(1)画出插入元素23后的树结构;

　　(2)请画出在原图中删除元素57后的树结构。

• 培训课程
• 更多课程报名入口>>

【火爆】2023年下半年《极速班》极速60分 限量抢购499元/科

含金量高 可申请学士学位 含金量高 马上咨询>>

毕业快 全程1对1直播教学 最快1年半拿证 马上咨询>>

国家承认 正规专/本科学历 学信网可查 马上咨询>>

名校直录 985/211名校直录 快人一步 马上咨询>>

不耽误工作 适合在职考生 学习/工作两不误 马上咨询>>

在线课程				极速班 学费：499元/科

在线课程				极速班 学费：499元/科
适合学员				想轻松，快速考过自考的所有考生！
预约直播课				预约直播课
万题库下载				下载
拿证优势				快 每轮8次课 准 AI大数据考点预测 狠 考点+考题双向提分
开通班次			①必学考点精讲课 必学考点精讲课 ： 课程作用：掌握高频考点，告别盲目自学教材 ·掌握命题规律，归纳历年高频高分考点 ·研究命题趋势，系统精讲核心必学知识点 ·传授不同题型答题拿分点，必做必会必得分
			②考前3套仿真模拟卷解析课 考前3套仿真模拟卷解析课 课程作用：回归考场，读一遍书不如做3套题 ·同步赠送3套考前仿真模拟卷 ·直播讲解考查知识点清单，考前查漏补缺 ·针对薄弱点重点强化，私授课得分技巧
旗舰服务	支持手机、电脑、平板多平台看课
	有效期内，课程支持离线下载、无限次回看
课程形式				直播授课，名师在线互动讲解
课程有效期				2023年10月30日
套餐价格				本科:499元/科 立即报名 专科:499元/科 立即报名

返回首页 章 节 课 直播课程 关注微信

扫一下关注微信

成绩查询