数据结构课件(树和二叉树) 1、6.1 树的类型定义 6.2 二叉树数据结构的类型定义 6.3 二叉树的存储结构 6.4 二叉树的遍历第六章树和二叉树 6.5 线索二叉树 2024 年 11 月 26 日星期二 6.6 树和森林 6.7 哈夫曼树与哈夫曼编码 1A6.1 树的类型定义 BCD6.2 二叉树的类型定义 6.3 二叉树的存储结构 JEFGHI6.4 二叉树的遍历 6.5 线索二叉树KLM6.6 树和森林树 6.7 哈夫曼树与哈夫曼编码 26.1 树的类型定义数据对象 D：D是具有相同特性的数据元素的集合。数据关系：6.1 树的类 R 型定义若为空集，则称为空树；D6.2 二叉树的类型定义否则:〔〕在中存在唯一的称为根的数据元素 6.3 二叉树 1Droot,的存储结构〔〕当时，其余结点可分为个互不相交的2n1m(m0)6.4 二叉树 2、有限集其中每一棵子集本身又是一棵符的遍历 T1,T2,…,Tm,合本定义的树，称为根的子树。6.5 线索二 root 叉树基本操作：6.6 树和森林查找：6.7 哈夫曼 Root(T);Value(T,cur_e);Parent(T,cur_e);树与哈夫曼编码LeftChild(T,cur_e);TreeEmpty(T);TreeDepth(T);TraverseTree(T,Visit());36.1 树的类型定义插入：6.1 树的类型定义InitTree(T);CreateTree(T,definition);6.2 二叉树的类型定义Assign(T,cur_e,value);6.3 二叉树的存储结构 InsertChild(T,p,i,c);6 3、.4 二叉树的遍历删除：6.5 线索二叉树ClearTree(T);DestroyTree(T);6.6 树和森林 DeleteChild(T,p,i);6.7 哈夫曼树与哈夫曼 DestroyTree(T);编码 46.1 树的类型定义和线性结构的比较 6.1 树的类型定义 6.2 二叉树线性结构树结构的类型定义 6.3 二叉树第一个数据元素(无前驱)；根结点(无前驱)；的存储结构 6.4 二叉树最终一个数据元素(无后继)；多个叶子结点(无后继)；的遍历 6.5 线索二其它数据元素树中其它结点叉树 6.6 树和森(一个前驱、一个后继)。(一个前驱、多个后继)。林 6.7 哈夫曼树与哈夫曼编码 5 树的表示方法：A(B(E(K,L),F),C(G),D(H(M),I,J))A 4、嵌套括号表示法 6.1 树的类 B 型定义 CD6.2 二叉树的类型定义AEFGHIJ6.3 二叉树的存储结构 BD6.4 二叉树 ECKL 的遍历 KMMLJ6.5 线索二 F 树形表示叉树 ICA6.6 树和森 B 林 GFE6.7 哈夫曼树与哈夫曼 K 编码 LC 凹入表文氏图GDHMI6J 基本术语结点:数据元素+若干指向子树的分支。结点的度:分支的个数。6.1 树的类型定义树的度:树中全部结点的度的最大值。6....
