软件技术基础1.pptVIP

一. 树结构 树结构的基本概念和术语 二. 二叉树结构 基本概念 二叉树的存储 二叉树的遍历 二叉树的应用 一. 树结构 a*(b＋c/d)＋e*h－g*f(s，t，x＋y) 二叉树与一般树的概念区别： 树至少应有一个结点，而二叉树可以是空的； 二叉树的所有子树要区分为左子树和右子树，其结点的度不超过2。 1、顺序存储： 用一组地址连续的存储单元依次自上而下、 自左至右存储完全二叉树上的结点元素。 * 西南科技大学精品课程 软件技术基础陈春梅 * 第 4 章 树 结点、根、分支结点、叶子结点、兄弟 结点的度、树的度、树的深度/高度/层次 E B J K A F C D G H I M N L 第1层 第2层 第3层 第4层 树是一类重要的非线性数据结构，是以分支关系 定义的层次结构。 树是由n（n≥1）个结点组成的有限集合。 （1）有一个特定的称为根（root）的结点。它 可有直接后继，没有直接前驱； （2）除根结点以外的其它结点可以划分为 m (m≥0)个互不相交的有限集合T0,T1,…,Tm-1, 每 个集合Ti又是一棵树，称为根的子树(subTree) ， 每棵子树的根结点有且仅有一个直接前驱，但可 以有0个或多个直接后继。 一. 树结构 ???二叉树是n（n≥0）个结点组成的有限集，它或者是空集（n=0），或是由一个根结点及两棵不相交的左