2-4树与二叉树(4h)教学内容.ppt

2_4树与二叉树(4h);内容提要1.树的定义2.树的基;内容提要3.二叉树二叉树的;2.4.1树的基本概念南京理;无标题;无标题;线性结构树型结构第一个数据元素;一、树的定义1（逻辑结构）树是;树的定义2（递归结构）树是一个;二、树的表示形式1.一般形;1.一般形式A(a)(a);2.嵌套形式ACG;树的表示(凹入形式)AB;树的表示(广义表形式)(A;二、基本术语结点：包括一个数据;基本术语续兄弟结点：同一父亲的;基本术语续高度：从一结点到叶结;例：用树结构来表示算术表达式;2.4.2二叉树及其基本性质;定义二n个结点的集合（n?;二、二叉树的五种基本形态;二叉树与树的区别有五种不同形式;三、二叉树的性质1.性质一利用;2.二叉树的性质二性质二深度;3.二叉树的性质三性质3：在;4.二叉树的性质四具有n个结点;四、特殊二叉树(1)满二叉树若;满二叉树的性质根据这一性质，可;（2）完全二叉树特点:叶结点;完全二叉树的性质设完全二叉树的;（3）二叉排序树定义一二叉排序;二叉排序树定义（二）X是二叉排;2.4.3二叉树的存储结构;满二叉树存储举例1432476;二、记录数组结构存储结构描述:;举例1;三、二叉链表存储结构data;四、三叉链表存储结构左指针;2.4.4二叉树的遍历遍历;一、前序法（PreOrder）;二、中序法（InOrder）方;三、后序法（PostOrder;二叉树的遍历举例ooooooo;四、二叉树遍历算法;二叉树遍历算法1.递归、;二叉树遍历算法1.递归、;二叉树遍历算法（递归、前序法程;2.非递归算法-前序法算法步骤;#defineNmvoid;二叉树遍历算法（非递归、前序法;2.5.5树的应用一、表达式树;表达式线性化将表达式用有序树表;表达式处理规则分析：每个叶结点;表达式树应用举例（6）遇‘-’;二、Huffman(哈夫曼）树;1.Huffman树的定义H;Huffman树举例以下有三棵;应用举例由统计规律可知，考试成;将百分制转换成五分制判定树比较;2.构造Huffman树构造;构造Huffman树举例以权值;3.Huffman编码编码;Huffman编码举例在某系统;4.Huffman编码存储结构;5.Huffman编码的译码从;作业在某系统的通信联络中可能出;总结1.树的定义2.树的基本概;此课件下载可自行编辑修改，仅供