树的定义 基本术语 树的表示3. 树的基本运算11. 树的高度(深度) 树中结点所处的最大层数称为树的高度如空树的高度为0只有一个根结点的树高度112.树的度 树中结点度的最大值称为树的度13. 有序树 若一棵树中所有子树从左到右的排序是有顺序的不能颠倒次序称该树为有序树 14. 无序树 若一棵树中所有子树的次序无关紧要则称为无序树15.森林(树林) 若干棵互
遍历二叉树由一个或多个(n≥0)结点组成的有限集合T有且仅有一个结点称为根(root)当n>1时其余的结点分为m(m≥0)个互不相交的有限集合T1T2…Tm每个集合本身又是棵树被称作这个根的子树 2003级根...D数据问:右上图中的结点数 树的度 树的深度I一对多(1:n)有多个直接后继(如家谱树目录树等等)但只有一个根结点且子树之间互不相交 12讨论2:深度为k的二叉树最多有多少个结点
树的逻辑结构GF 树的逻辑结构…… 树的逻辑结构HBAE路径:如果树的结点序列n1 n2 … nk有如下关系:结点ni是ni1的双亲(1<=i<k)则把n1 n2 … nk称为一条由n1至nk的路径路径上经过的边的个数称为路径长度 HM3层HD2树的基本术语F森林:m (m≥0)棵互不相交的树的集合 BB叶子结点(可以有多个)树的遍历操作 树的前序遍历操作定义为:若树为空则空操作返回否则⑴
树的基本概念J结点A的层次:1结点M的层次:4B几种特殊形式的二叉树 二叉树的存储结构 JD Glchild data rchild二叉树线索化:由于线索化的实质是将二叉树中的空指针改为指向其前驱结点或后继结点的线索(并做上线索标志)而一个结点的前驱或后继结点只有遍历才能知道因此线索化的过程是在对二叉树遍历的过程中修改空指针的过程B中序序列:BCAED中序线索二叉树1E
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式单击此处编辑母版文本样式单击此处编辑母版文本样式单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第 五 章主讲教师:房斐斐第5章 数组和广义表5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.4 广义表的定义表示方法5.5
#
#
#
第五章数组、特殊矩阵和广义表⒈教学内容:51多维数组52特殊矩阵的压缩存储53稀疏矩阵54广义表⒉教学目的:⑴理解多维数组的结构特点和在内存中的两种顺序存储方式;⑵理解并掌握矩阵和特殊矩阵元素在存储区中地址的计算;⑶领会稀疏矩阵的压缩方式和简单运算;⑷了解广义表的定义和基本运算。⒊教学重点:⑴多维数组的逻辑结构;⑵多维组的两种顺序存储方式,计算给定元素在存储区中的地址;⑶对称矩阵、三角矩阵的压缩存
#
违法有害信息,请在下方选择原因提交举报