摘要:
一、实验内容【问题描述】设计一个能够对链式存储的二叉树进行层次遍历的演示程序。【基本要求】从键盘输入数据,创建一棵二叉树,然后将层次编历的结果输出。【测试数据】输入的二叉树见教材127页图6.8(b),输出为ABCDEFG。二、实验目的1.熟悉掌握二叉树和队列的基本操作。2.培养运用队列解决问题的能力。三、程序代码#include "stdio.h"#include "stdlib.h"#define MAX 1000000typedef struct Bitree{char data;struct Bitree *lchild,*rchild;}Bit 阅读全文