灵鹊做题网数据结构,已知一棵树边的集合,怎么画出这棵树呢?
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：数学作业 时间：2024/04/28 12:48:15
数据结构,已知一棵树边的集合,怎么画出这棵树呢?
已知一棵树边的集合为(I,m),(I,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),
(c,g),(c,f),(h,l),(c,h),(a,c),画出这棵树,
这题该怎么解呢?思路是怎样的?什么是树边?
已知一棵树边的集合为(I,m),(I,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),
(c,g),(c,f),(h,l),(c,h),(a,c),画出这棵树,
这题该怎么解呢?思路是怎样的?什么是树边?
一个点集合+一个关系集合=一棵树.
树边就是两点间的关系.前面的是父结点,后面的是子结点.
这棵树共有 l,m,n,e,i,b,d,a,g,j,k,c,f,h 共14个结点
照着画吧
再问： 知道了父子关系后，怎么确定左右子树呢？比如上面(c,g),(c,f),(h,l),(c,h)，c的子树从左到右是g，f，h 吗？
再答： 从这个树边集合，不能确定子树顺序，因为集合是无序的。你自己diy吧
树边就是两点间的关系.前面的是父结点,后面的是子结点.
这棵树共有 l,m,n,e,i,b,d,a,g,j,k,c,f,h 共14个结点
照着画吧
再问： 知道了父子关系后，怎么确定左右子树呢？比如上面(c,g),(c,f),(h,l),(c,h)，c的子树从左到右是g，f，h 吗？
再答： 从这个树边集合，不能确定子树顺序，因为集合是无序的。你自己diy吧