Question

数据结构 树 图

设计题：已知一棵树的边的集合表示为{（L，N），（G，K）（G，I），（G，M），（B，E），（B，F），（D，G），（D，H），（D，I），（D，J），（A，B），（A，C），（A，D）}，画出这棵树并回答下列问题：
1.树的根结点是哪个，哪些是叶子结点，哪些是非终端结点。
2.树的深度是多少，各个结点的层数是多少。
3.对于G结点，它的双亲结点、祖先结点、孩子结点、子孙结点、兄弟和堂兄弟分别是哪些结点。

我自己画了个图：

然后就不知道该怎么办了，也不知道图画的对不对，望高手帮忙，谢谢了~！
我不是要答案，是想问下一步该干什么？就是解题思路。知道的话，告我下，谢谢了！

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

树重新画一下，只有B L节点没有输入，所以作为根节点。
A L
/ | \ /
B C D N
/ \ / | \ \
E F G - I J H
/ \
K M
(1)树的根结点：就可以看出来是 A L。先看树的度定义：个节点含有的子树的个数称为该节点的度。叶子结点：度为0的结点，于是就是E F C等；非终端结点，度不为0。
(2)节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；树的高度或深度：树中节点的最大层次；所以本题树的深度4和1，结点的层数自己根据层次来推。
(3)双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；G的双亲结点往上找。
孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；G的子节点往下找。
兄弟节点：具有相同父节点的节点互称为兄弟节点；其实就是I。
堂兄弟节点：双亲在同一层的节点互为堂兄弟；
节点的祖先：从根到该节点所经分支上的所有节点；