免费预览已结束，剩余9页可下载查看
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
数据结构习题课2012年12月6日甄海洋 2.3算法思路：从后向前，由高次项向低次项计算：(anx+an-1)x+an-2)x+. . .+a0求一元多项式的值Pn(x)4.5递归本身就是利用参数进栈的方式求解的6.1不能算子树6.2编写递归算法，计算二叉树中叶子结点的数目树结构经常用递归来进行求解6.3将下列二叉链表改为先序线索链表12345678910111213141234567891011121314InfoABCDEFGHIJKLMNPredLchild24607010012130000SuccRchild35008911000140001234567891011121314InfoABCDEFGHIJKLMNPred1218243514671391011Lchild24607010012130000Succ2465791031213141118Rchild35008911000140006.8各种遍历时两个节点的先后顺序问题123先序中序后序n在m左方n在m右方n是m祖先n是m子孙nmm6.10编写递归算法：对于二叉树中每一个元素值为 x 的结点，删去以它为根的子树，并释放相应的空间。6.13类似于中序遍历，只是先遍历右子树6.149.3i9.44. 2-路归并排序的另一策略是先对待排序序列扫描一遍，找出并划分成若干个最大有序子列，将这
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农民承包煤矿合同范例
- 农村装电梯合同范例
- 大学生心理健康教育（第三版）教案：第三章 学业发展 成长之基
- 上山步道施工合同范本
- 出售供电宿舍合同范例
- 冷冻猪蹄采购合同范例
- 个人融资顾问合同范例
- ktv加盟合同范例
- 黑土滩退化高寒草地土壤有机碳对生物炭添加的响应机制研究
- 重庆市铜梁区邮储银行支农问题研究
- 2024年度股权激励代持协议
- 北师大版（2024新版）七年级上册数学全册教案
- 食品安全、消防安全、交通安全
- 建筑施工企业新员工三级安全教育培训
- 变频器实训报告
- 无人机团体培训课件
- 汽车检测技术课件 任务二 检测汽车动力性能
- 地测防治水技能竞赛理论考试题库（含答案）
- 2024年中职高考数学计算训练 专题11 平面向量的基本计算（含答案解析）
- 智能建造施工技术 课件全套 王春林 项目1-11 智能建造施工概论- 外墙保温与建筑施工碳排放计算
- 全国职业院校技能大赛高职组（法律实务赛项）考试题及答案
评论
0/150
提交评论