软件工程经典培训.pptVIP

队列的插入和删除示例 初态 插入A 插入B 删除A 插入C 插入D 删除B 插入E F R A F R R R R R R F F F F F F B A B B B C C C C D D D 溢出 3.6 树与二叉树 树形结构是一类重要的非线性结构，树和二叉树是最常见的树形结构 树（Tree）:是一个或多个结点组成的有限集合T，有一个特定的结点称为根（Root），其余的结点分为m（m≥0）个不相交的集合T1，T2，…，Tm，每个集合又是一棵树，称作这个根的子树（Subtree) 树形结构的常用术语 结点的度（Degree）：一个结点的子树的个数 树的度：树中各结点的度的最大值 树叶（Leaf）：度为0的结点 分支结点：度不为0的结点 双亲（Parent）、子女（Child）：结点的各子树的根称作该结点的子女；相应的该结点称作其子女的双亲 兄弟（Sibling）：具有相同双亲的结点互为兄弟 结点的层数（Level）树的深度（Depth） 森林（Forest） 二 叉 树 二叉树（Binary Tree）:是n（n≥0)个结点的有限集合，这个集合或者为空集（n=0），或者由一个根结点及两棵不相交的、分别称作这个根的左子树和右子树的二叉树组成 二叉树不是树的特殊情形，二者的区别： 二叉树为有序树 性质：1、在二叉树的i层上，最多有2i-1个结点（i