数据结构,已知一棵树边的集合,怎么画出这棵树呢?

已知一棵树边的集合为(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吧

温馨提示:答案为网友推荐,仅供参考