数据结构教程第二十七课实验六二叉树实验
文章作者 100test 发表时间 2007:03:10 18:28:51
来源 100Test.Com百考试题网
教学目的: 掌握二叉树的链式存储结构
教学重点: 二叉树的链式存储实现方法
教学难点:
授课内容:
生成如下二叉树,并得出三种遍历结果:
![](http://www.bc-cn.net/Article/UploadFDL01/200411/20041112073209614.jpg)
一、二叉树的链式存储结构表示
typedef struct BiTNode{
TElemType data.
struct BitNode *lchild,*rchild.
}BiTNode,*BiTree.
二、二叉树的链式存储算法实现
CreateBiTree(&.T,definition).
InsertChild(T,p,LR,c).
三、二叉树的递归法遍历
PreOrderTraverse(T,Visit()).
InOrderTraverse(T,Visit()).
PostOrderTraverse(T,Visit()).