上传者: myxmyxhhh
|
上传时间: 2022-04-27 20:32:52
|
文件大小: 137KB
|
文件类型: DOC
数据结构试验3二叉树建立,遍历等操作代码及运行结果。
实验内容:
采用二叉链表存储,实现二叉树的创建、遍历(递归)、赫夫曼编码和译码等典型操作。
1. 编程实现如下功能:
(1)假设二叉树的结点值是字符型,根据输入的一棵二叉树的完整先序遍历序列(子树空用’#’表示),建立一棵以二叉链表存储表示的二叉树。
(2)对二叉树进行先序、中序和后序遍历操作,并输出遍历序列,观察输出的序列是否与逻辑上的序列一致。
(3)主程序中要求设计一个菜单,允许用户通过菜单来多次选择执行哪一种遍历操作。