数据结构- 第六章编程作业_第1页
数据结构- 第六章编程作业_第2页
数据结构- 第六章编程作业_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构第六章树和二叉树61在二叉树中找出和为某一值的所有路径对给定的任意一颗单向二叉树，所有节点数据域存放的是不同的且大于等于0的整形数据，各节点用数据域里存放的整形数据表示，如节点（1,4,5），则表示这是节点1，左孩子节点为4，右孩子节点为5。现规定根节点为0，而NULL指针则用1表示。要求找出和值为某一值的所有路径。示例假设给定如图所示的二叉树则此棵二叉树表示为0,1,6,1,4,5,6,11,15,4,9,2,5,7,1,11,1,1,15,1,1,9,1,1,2,1,1,7,3,8,3,1,1,8,1,1。其和值为21的路径有0615,01578要求（1）输入INPUTTXTINPUTTXT共有4行以上，且所有符号均为半角符号第1行为要找的和值第2行为节点个数（最多20个节点）第3行开始，每行是1个节点的表示3个值之间用空格分开。并且每行节点是按照二叉树的层次和从左到右的顺序排列的。最后一行是空行。若输入为示例中的二叉树，则INPUTTXT中的内容为21120161456111549257111111511911211738311811（2）输出OUTPUTTXTOUTPUTTXT中可以有1行或多行，每行是一条路径，节点之间用空格相连。例如上例的输出有两行0615和01578。若没有符合要求的路径，则输出NULL。若输入数据有错，则输出ERROR。3测试用例文本文件INPUT_61TXTCASE1211221120161456111549257111111511911211738311811061501578CASE22180161456111549257111111511911211738311811ERROR自己再设计5组测试用例，加在文件INPUT_61TXT后面。编程作业提交形式161题的C程序源代码，文件名HOMEWORK_61C；261题的测试用例文件，文件名INPUT_61TXT，应该有7组测试用例；上述2个文件用7
人人文库> 全部分类> 专业文献 > 建筑环境

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论