北交21秋《数据结构》课程离线作业

所属学校:北京交通大学 科目:数据结构 2021-11-11 15:00:07 离线 作业 数据结构 课程
北交《数据结构》课程离线作业 作答要求:(1)本课程离线作业共2道大题,每道大题50分。(2)请分别在每道题目下直接进行作答,作答后上传Word文档到平台上。(3)作图题或作答内容中包含公式、设计图的题目,可以手写作答内容,然后将作答内容的清晰扫描图片插入到Word文档内对应的题目下。
一、分析题(共1题,总分值50分)
给定下列图,请用图示过程描述求出最小代价生成树的步骤(分别用Prim方法和Kruskal方法)
  
二、编程题(共1题,总分值50分)
编写对二叉树进行中序遍历的非递归算法。
版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: