原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
附件课程设计任务书题目还原二叉树院部交通与物流工程学院专业物联网工程班级物联学生姓名学号月日至月日共周指导教师签字陈颖负责人签字张良智一设计内容及要求目的熟练掌握二叉树存储结构熟练掌握二叉树的遍历及应用要求给定一颗二叉树的先序遍历序列和中序遍历序列要求计算该二叉树的度输入说明输入第行给出正整数为树中结点总数随后行先后给出先序和中序遍历序列均是长度为的不包含重复央文字母区别大小写的字符串输出说明输出为一个整数即该二叉树的高度测试用例序列输入输出说明一般情况测试完全右斜完全左斜边界测试个随机数略二设
附件3:
课程设计任务书
题
目
还原二叉树
院
（部）
交通与物流工程学院
专
业
物联网工程
班
级
物联141-2
学生姓名
学
号
月—日至—月—日共丄周
指导教师(签字) 陈颖
负责人(签字) 张良智
一、设计内容及要求
目的：熟练掌握二叉树存储结构；熟练掌握二叉树的遍历及应用。
要求：给定一颗二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的咼 度。
输入说明：输入第1行给出正整数N(N=50),为树中结点总数。随后2
行先后给出先序和中序遍历序列，均是长度为 N的不包含重复央文字母
(区别大小写)的字符串。
输出说明：输出为一个整数，即该二叉树的高度。
测试用例
序列
输入
文档评论（0）