计算机软件技术基础 教学课件 作者 牟艳 陈慧萍 第4章 树形结构.pptVIP

第四章 树形结构 本章基本内容与要求 基本内容 树的基本概念及存储结构 二叉树概念 二叉树的存储结构 二叉树的操作 二叉排序树 哈夫曼树 要求：掌握上述所有内容 第一节 树的基本概念及存储结构 第四节 二叉树的操作 4.2.2 二叉树遍历算法的实现 4.3 二叉树的创建---采用先序方法建树 4.4 二叉树基本应用的算法实现 第五节　二叉排序树 对任意的一组数据元素{X1，X2，……Xn}，要生成一棵二叉排序树的过程为： 1）令X1为二叉排序树的根节点。 2）若X2X1，则X2为X1的左子树的根节点；否则，X2为X1的右子树的根节点。 3）X3，．．．．．．，Xn节点的插入方法同上。 bitree *InsertTree (bitree *q，int a) { IF (Q==NULL) //生成一个新结点,数值域为a { q= new bitree; q-data=a; q-lchild= NULL; q-rchild= NULL; } else if (a q-data ) { q-lchild= InsertTree (q-lchild,a); } //插入左子树 else { q-rchild= InsertTr