第8讲 树及二叉树的顺序存储.doc

第8讲 树的定义和二叉树的顺序存储重点：二叉树的性质、顺序存储难点：二叉树性质的应用一、树的定义和和基本术语1定义 树是n个结点的有限集。在任意一棵非空树中，（1）有且仅有一个称为根的结点。（2）其余的结点被分为若干个互不相交的有限集，每个集合又是一棵树，称为该树的子树。2树的表示法图示法广义表表示法集合表示法 A B E F L G C H I M N D K J(d) 缩进表示法ADBCIMNHGEFLKJ(c) 集合表示法图5.1 树的几种表示法(A(B(E,F(L),G),C(H,I(M,N),D(J,K)(b) 广义表表示法ACEFGHJKLNM(a) 图示法BID缩进表示法3结点的分类 终端结点和非终端