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

数据结构,已知一棵树边的集合,怎么画出这棵树呢?
已知一棵树边的集合为(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),画出这棵树,
这题该怎么解呢?思路是怎样的?什么是树边?
shallwe_ 1年前 已收到1个回答 举报

bbcx7684 幼苗

共回答了24个问题采纳率:100% 举报

一个点集合+一个关系集合=一棵树.
树边就是两点间的关系.前面的是父结点,后面的是子结点.
这棵树共有 l,m,n,e,i,b,d,a,g,j,k,c,f,h 共14个结点
照着画吧

1年前 追问

13

shallwe_ 举报

知道了父子关系后,怎么确定左右子树呢?比如上面(c,g),(c,f),(h,l),(c,h),c的子树从左到右是g,f,h 吗?

举报 bbcx7684

从这个树边集合,不能确定子树顺序,因为集合是无序的。你自己diy吧
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.910 s. - webmaster@yulucn.com