数据结构实验五(二叉树的建立及遍历)题目和源程序.docVIP

  • 109
  • 0
  • 约5.02千字
  • 约 8页
  • 2017-10-11 发布于江西
  • 举报

数据结构实验五(二叉树的建立及遍历)题目和源程序.doc

实验5:二叉树的建立及遍历 (第十三周星期三7、8节) 一 、实验目的 1.学会实现二叉树结点结构和对二叉树的基本操作。 2.掌握对二叉树每种操作的具体实现,学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容生成二叉树,并/*---------------------------------------- * 05-1_递归遍历二叉树.cpp -- 递归遍历二叉树的相关操作 * 对递归遍历二叉树的每个基本操作都用单独的函数来实现 * 水上飘 2009年写 ----------------------------------------*/ // ds05.cpp : Defines the entry point for the console application. // #include stdafx.h #include iostream typedef char ElemType; using namespace std; typedef struct BiTNode { ElemType data; //左右孩子指针 BiTNode *lchild, *rchild; }BiTNode, *BiTree; //动态输入字符按先序创建二叉树 void CreateBiTree(B

文档评论(0)

1亿VIP精品文档

相关文档