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

实验四 二叉树的操作 班级：计算机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