回 帖 发 新 帖 刷新版面

主题:一棵树边的集合

我在做题时,遇到的。
[color=FF0000]已知一棵树边的集合为{<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>},请画出这棵树,并回答下列问题:
(1)哪个是根结点?
(2)哪些是叶子结点?
(3)哪个是结点G的双亲?[/color]
请帮忙解释一下,什么是“一棵树边的集合”,这个概念我不懂。

回复列表 (共1个回复)

沙发

树中父结点跟子结点之间是有边相连的,是不是?所有的这些边构成的集合就是“一棵树边的集合”

我来回复

您尚未登录,请登录后再回复。点此登录或注册