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