数据结构——基于C++语言（微课版） 课件 1-1 树的逻辑模型.ppt

树与二叉树的逻辑模型树的逻辑模型ABCDFGHIJKLMEABCDEFGHABCDEFGHABCDEFGH(a)(b)(c)(d)树与二叉树的逻辑模型定义：树(Tree)是n个结点的有限集合T，满足:（2）其余的结点被分为m个互不相交的子集(T1、T2、…Tm）ABDKEFLMJIHGCT1T2T3根每个子集本身又是一棵树，称为子树(Subtree)。（1）有且只有一个称为树的根(Root)结点；树与二叉树的逻辑模型注意：互不相交的子集，子集也是一棵树，是子树。ABDKEFLMJIHGCT1T2T3根递归定义，除根结点外的任意一个结点，可以看作是子树的根结点。树与二叉树的逻辑模型树与非树：(a)树TABCDFGHIJKLMECHBFGLDIJKME(b)子树TA1(c)子树TA2(d)子树TA3(e)子树TA4ABCDEFGHABCDEFGHABCDEFGH树与二叉树的逻辑模型根结点没有前驱结点；其它结点有且只有一个前驱结点