二叉树基本操作示程序的设计与实现.docVIP

二叉树基本操作演示程序的设计与实现 2012级电器信息类 注意：文档以word格式提供，文件名起名规则：学号+姓名+实验报告名称 首先请输入二叉树结点序列： 请按菜单提示操作： ----------------------------欢迎使用二叉树基本操作程序------------------------------- 菜单选择 1. 树状输出二叉树 2. 先序遍历二叉树 3. 中序遍历二叉树 4. 后序遍历二叉树 5. 输出叶子结点 6. 输出叶子结点个数 7. 输出二叉树的深度 8. 括号形式输出二叉树 9. 退出 -------------------------------------------------------------------------------------------------- 图1 二叉树基本操作程序主菜单 2、存储结构设计 本程序采用二叉链式存储类型(BiTNode)存储二叉树的结点信息。二叉树的链表中的结点至少包含3个域：数据域(data)、左孩子