树与二叉树.

树与二叉树.Tag内容描述：<p>1、,在此幻灯片插入公司的徽标 从“插入”菜单 选择图片 找到徽标文件 单击“确定” 重新设置徽标大小 单击徽标内任意位置。徽标外部出现的方框是“调整控点” 使用这些重新设置对象大小 如果在使用尺寸调整控点前按下 shift 键，则对象改变大小但维持原比例。,DATA,10,65,865,姓名 学号 成绩 班级 李红 9761059 95 机97.6,数据结构,2019/4/3,2,1数据的逻辑结构,2、数据的存储结构,3、数据的运算：检索、排序、插入、删除、修改等。,A线性结构,B非线性结构,A 顺序存储,B 链式存储,线性表,栈,队,树形结构,图形结构,数据结构的三个主要问题,201。</p><p>2、第6章 树和二叉树,本章主要内容 树结构广泛存在,6.1 树的定义和基本术语,6.2 二叉树,6.3 遍历二叉树和线索二叉树,6.4 树和森林,6.6 赫夫曼树及其应用,6.1 树的定义和基本术语,一、树的定义P118 树(Tree)是n(n=0)个结点的有限集，在任意一棵非空树中(1)有且仅有一个特定的称为根（Root）的结点；（2）当n1时，其余结点棵分为m(m0)个互不相交的有限集T1,T2,Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。 基本术语P120 二、树的表示法P120 三、树的逻辑结构：非线性结构-层次结构 四、树的基本操作：初始化、建树、清空、。</p><p>3、1,第5章 树和二叉树（ Tree & Binary Tree ）,特点：非线性结构，一个直接前驱，但可能有多个直接后继。,（一对多或1:n）,5.1 树的概述,5.2 二叉树定义和性质,5.3 遍历二叉树,5.4 线索二叉树,5.5 树和森林,5.6 哈夫曼及其应用,2,5.1 树的基本概念,1. 树的定义 2. 若干术语 3. 逻辑结构 4. 存储结构 5. 树的运算,3,1. 树的定义,注1：树的定义具有递归性，即“树中还有树”。,由一个或多个(n0)结点组成的有限集合T，有且仅有一个结点称为根（root），当n1时，其余的结点分为m(m0)个互不相交的有限集合T1,T2，Tm。每个集合本身又是棵树，被称。</p><p>4、第6章 树和二叉树 6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.6 赫夫曼树及其应用 6.1 树的定义和基本术语 1.树的逻辑定义 是由n(n 0)个结点组成的有限集合T。 在任意一个非空树中： 有且仅有一个特定的称为根的结点； n 1时，其余结点可以分为m（m 0）个 互不相交的有限集T1,T2,T3 ,Tm，其中每一个集 合本身又是一棵树，且称为根的子树。 树的结构定义是一个递归的定义，即在树的定 义中又用到树的概念，它说明了树的特性。 如在右图中， 是只有一个根结点的树 是有13个结点的树 其中A是根，其余结点。</p><p>5、1 填空题,(1)树是n（n0）个结点的有限集合。在一棵非空树中，有（且仅有一个）根结点，其余结点分成m（m=0）个(互不相交)的有限集合，每个集合又是一棵树。,(2) 树中某结点的子树的个数称为该结点的（ 度 ），子树的根结点称为这个结点的( 孩子结点 ),该结点称为其子树根结点的（双亲结点）.,(3) 一棵二叉树的第i（i1）层上最多有( 2i-1 )个结点,一棵有n(n0)个结点的满二叉树共有( (n+1)/2 )个叶子结点和( (n-1)/2 )个非终端结点。,(4) 设高度为h的二叉树只有度为0的和度为2的结点，该二叉树的结点数可能达到的最大值是( 2h-1 ),最小值是。</p>