数据结构实验3二叉树.docx

一 实验目的 1 进一步掌握指针变量的含义 2 掌握二叉树的结构特征以及各种存储结构的特点及使用范围 3 掌握用指针类型描述访问和处理二叉树的运算 二 实验要求 1 认真阅读和掌握本实验的参考程序 2按照对二叉树的操作需要 在创建好二叉树后再通过遍历算法验证创建结果 3 保存程序的运行结果并结合程序进行分析 三 实验内容 以下参考程序是按完全二叉树思想将输入的字符串生成二叉树 并通过 遍历来验证二