二叉树的应用——沐雨先生

一、实验目的

1. 理解树的结构特点。

2. 掌握建立二叉树和遍历的算法。

3. 重点掌握二叉树递归算法的应用。

二、实验内容

二叉树的应用有以下3个实验内容：

1、建立一个二叉树

A.建立二叉树的数据结构，要求以二叉链表作为存储结构；

B.读懂下面递归函数创建一个二叉树：

void CreateBitree(BiTree *T){

……//具体代码见下面图片

}

上边算法可参考教材算法6.4,注意录入的序列次序。