数据结构:关于树的问题

来源：百度知道 编辑：UC知道 时间：2024/09/22 12:26:52
以知一棵树的边集合表示为{(L,N),(G,K),(G,L),(G,M),(B,E),(B,F),(D,G),(D,H),(D,I),(D,J)(A,B),(A,C),(A,D)}
请画出这课树,并回答以下问题:
1.树的根结点是哪个?,哪些是叶子结点?,哪些是非终端结点?
2.树的度是多少?各个结点的度是多少?
3.树的深度是多少?,各个结点的层数是多少?
4.对于结点G,他的双亲结点,祖先结点,孩子结点,子孙结点,兄弟和堂兄弟分别是哪些结点?
(回答详细者拿分走人!)

你去找一本数据结构的书看看,把各个结点理解一下,包你一看就会
baidu知道不能画图
根结点应该是A,叶子结点应该C.E.F.H.I.J.K.M.N
自己看吧,我没时间了

关于2楼答案的改正：
G的度2
G的双亲：D
祖先：A、D
孩子：L、K
子孙：L、K、N
兄弟：M、I、H、J
堂兄弟：E、F

照着镜子你就找到了这棵树，然后在你身上找那些点就 可以了

1.树的根结点: A
叶子结点: C,I,H,K,M,N,J,E,F
非终端结点: A,B,D,G,L

2.树的度是: 4
各个结点的度: A\3,B/2,D/4,G/3,L/1

3.树的深度: 5
各个结点的层数: A\1,B\2,D\2,G/3,L/4
对于结点G,他的父亲结点是:
D
祖先结点: A
孩子结点: L/M/K
子孙结点: L/M/K/N
兄弟和堂兄弟 H/I/J/E/F

还有给你一个不太长的资料

1.树的定义
树是一种常见的非线性的数据结构。树的递归定义如下：
树是n(n>0)个结点的有限集，这个集合满足以下条件：
⑴有且仅有一个结点没有前件（父亲结点），该结点称为树的根；
⑵除根外，其余的每个结点都有且仅有一个前件；
⑶除根外，每一个结点都通过唯一的路径连到根上。这条路径由根开始，而未端就在该结点上，且除根以外，路径上的每一个结点都是前一个结点的后件（儿子结点）；
2、结点的分类
在树中，一个结点包含一个元素以及所有指向其子树的分支。结点一般分成三类
⑴根结点：没有前件的结点。在树中有且仅有一个根结点。
⑵分支结点：除根结点外，有后件的结点称