数据结构实验报告-树-求二叉树某结点在先序、中序、后序遍历中的访问次序-实验内容与要求.docx

上传者: 52817845 | 上传时间: 2021-05-03 09:03:00 | 文件大小: 71KB | 文件类型: DOCX
实验内容及要求: 设二叉树采用二叉链表存储结构,结点数据域为字符类型。编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出先、中、后序三种递归遍历结果。最后输入一个字符,输出该字符在先、中、后序遍历中的访问次序(访问次序从1开始)。若输入的字符不在二叉树中,输出相应提示信息。要求程序可以反复输入字符并输出访问次序,直到输入某个特殊字符时结束程序。 注意:输入单个字符时需对其后的换行符进行处理。 实验目的:掌握二叉树的基本算法、提前中止递归的方法,递归函数的形参与返回值设置。

文件下载

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明