数据结构实验二：二叉树的基本操作（Python版）
发布时间
阅读量：
阅读量
实验内容：
1 构建二叉链表结构，输入字符序列。
2 采用递归方式，分别完成二叉树的先序、中序和后序遍历操作。
3 以特定格式输出整棵二叉树结构。（实现逆时针方向的二叉树打印）
4 计算并获取二叉树的高度值。
5 统计二叉树中所有叶子节点的数量。
6 对二叉树的左右子树进行位置交换操作。
7 利用队列数据结构，实现对二叉树的层次遍历方式。
8 实现哈夫曼编码算法（选做内容）
9 在主函数模块中设计简易交互式菜单，逐项调试上述各算法功能。
代码：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include<stdio.h>
#include<stdlib.h>
#define M 100
typedef char Etype; //定义二叉树结点值的类型为字符型
typedef struct BiTNode //树结点结构
{
Etype data;
struct BiTNode *lch,*rch;
} BiTNode,*BiT全部评论 (0)
还没有任何评论哟~