二、树的逻辑结构表示 →1.树的逻辑结构一般采用图示法。根在上子树在下用小 园圈表示结点用称为边的直线段表示结点之间的关系 如图5-1所示其中结点a为树根,它有两棵子树b和c 且b和C又是一棵树。 2.树的逻辑结构的二元组表示 按照树的形式定义方法描述为 tree=(D,R) D=(a,b,c,d,e,f,g,h,,,l) R=(<b>,<,C>,<b,d,<b,e>,<b/,C,g>,<C,h>, <e>,<,> 武工大学华夏学院信息工程 系武汉理工大学华夏学院-信息工程 系 二、树的逻辑结构表示 1. 树的逻辑结构一般采用图示法。根在上,子树在下,用小 圆圈表示结点,用称为边的直线段表示结点之间的关系。 如图5－1所示.其中结点a为树根，它有两棵子树b和c 且b和c又是一棵树。 2. 树的逻辑结构的二元组表示 按照树的形式定义方法描述为： tree＝（D,R） D=（a ，b，c，d，e，f，g，h，j，k，l） R=(<a,b>,<a,c>,<b,d>,<b,e>,<b,f>,<c,g>,<c,h>, <e,j>,<e,k>,<g,l>）