北交《数据结构》课程离线作业
作答要求：（1）本课程离线作业共2道大题，每道大题50分。（2）请分别在每道题目下直接进行作答，作答后上传Word文档到平台
上。（3）作图题或作答内容中包含公式、设计图的题目，可以手写作答内容，然后将作答内容的清晰扫描图片插入到Word文档内对
应的题目下。
一、分析题（共1题，总分值50分）
给定下列图，请用图示过程描述求出最小代价生成树的步骤（分别用Prim方法和Kruskal方法）
二、编程题（共1题，总分值50分）
编写对二叉树进行中序遍历的非递归算法。
点点赞赏，手留余香
给TA打赏
评论0