计算机辅助设计第三章讲稿一.pptVIP

树中只有一个没有前驱的结点称为树根，其它结点仅有一个直接前驱结点；树中结点的最大层次称为树的深度；结点的子树的个数称为度；度数是0的结点称为树叶。 实例 ????树是一种常见的数据结构。例如一张普通的校-系行政单位分类表，这就是一个树状结构。 树的物理结构 ??? 树中的各数据可以连续存储，也可以分散存储，通过指针来建立元素间的联系和存取路径。 树的实例 常见的数据结构:二叉树 特点与形态 a.二叉树可以是空的，树则必须至少有一个根结点。b.二叉树的度数不能超过2，树则无此限制。c.二叉树的子树有左、右之分，不能颠倒，树的子树则可以交换位置。 物理结构 ??? 通常采用链接结构，每个结点设两个指针，左指针指向左子树的地址；右指针指向右子树的地址。 常见的数据结构:二叉树 二叉树的遍历 ??? 即按一定规律，不重复地访问树中的每一个结点。 前序遍历：按从上到下，先左后右的原则。 中序遍历：按从左向上，先上后下的原则。 后序遍历：按从左到右，先下后上的原则。 常见的数据结构:图与网图 ??? 图是比树更为复杂的一种非线性结构。图由顶点和边组成，设图G=（V,E）其中V是顶点的集合；E是边的集合。边由确定该边的两顶点表示。若两顶点是有序的，则从Vi到Vj用一带箭头的线段相连，并用尖括号表示〈Vi,Vj〉,这样的图称为有向图。若两顶点是无序的，则边不带箭头，用圆括