实验六二叉树实验告报.docVIP

  • 6
  • 0
  • 约4.09千字
  • 约 8页
  • 2017-02-08 发布于北京
  • 举报
实验六二叉树实验告报

实验四 二叉树的操作 班级:计算机1002班 姓名:唐自鸿 学号:201003010207 完成日期:2010.6.14 题目:对于给定的一二叉树,实现各种约定的遍历。 一、实验目的: (1)掌握二叉树的定义和存储表示,学会建立一棵特定二叉树的方法; (2)掌握二叉树的遍历算法(先序、中序、后序遍历算法)的思想,并学会遍历算法的递归实现和非递归实现。 二、实验内容:构造二叉树,再实现二叉树的先序、中序、后序遍历,最后统计二叉树的深度。 三、实验步骤: (一 需求分析二概要设计二叉树的二叉链表存储类型定义 typedef struct Node { DataType data; struct Node *LChild; struct Node *RChild; }BitNode,*BitTree; 2.建立如下图所示二叉树:void CreatBiTree(BitTree *bt)用扩展先序遍历序列创建二叉树,如果是当前树根置为空,否则申请一个新节点(三)详细设计 1.建立二叉树存储类型 //==========构造二叉树======= void CreatBiTree(BitTree *bt)//用扩展先序遍历序列创建二叉树,如果是当前树根置为空,否则申请一个新节点// { char ch; ch=getchar(); if(ch==.)*bt=NULL

文档评论(0)

1亿VIP精品文档

相关文档