已知一棵树边的集合为(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),画出这棵树,这题该怎么解呢?思路是怎样的? 什么是树边?
知道了父子关系后,怎么确定左右子树呢?比如上面(c,g),(c,f),(h,l),(c,h),c的子树从左到右是g,f,h 吗?
从这个树边集合,不能确定子树顺序,因为集合是无序的。你自己diy吧