一、实验目的
理解树的结构特点。
掌握建立二叉树和遍历的算法。
重点掌握二叉树递归算法的应用。
二、实验内容
二叉树的应用有以下3个实验内容:
1、建立一个二叉树
A.建立二叉树的数据结构,要求以二叉链表作为存储结构;
B.读懂下面递归函数创建一个二叉树:
void CreateBitree(BiTree *T){
……//具体代码见下面图片
}
上边算法可参考教材算法6.4,注意录入的序列次序。
理解树的结构特点。
掌握建立二叉树和遍历的算法。
重点掌握二叉树递归算法的应用。
A.建立二叉树的数据结构,要求以二叉链表作为存储结构;
B.读懂下面递归函数创建一个二叉树:
void CreateBitree(BiTree *T){
……//具体代码见下面图片
}
上边算法可参考教材算法6.4,注意录入的序列次序。