一、实验目的
1、掌握二叉树的基本概念，链表描述方法；遍历方法。
二、实验内容
1、 创建二叉树类。二叉树的存储结构使用链表。
2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。
3、 对建立好的二叉树，执行上述各操作。
4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。
2021-11-07 13:16:40
9.55MB
1