数据结构:关于树的问题

Question

以知一棵树的边集合表示为{(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,他的双亲结点,祖先结点,孩子结点,子孙结点,兄弟和堂兄弟分别是哪些结点?
(回答详细者拿分走人!)

Answer 1

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、结点的分类
在树中，一个结点包含一个元素以及所有指向其子树的分支。结点一般分成三类
⑴根结点：没有前件的结点。在树中有且仅有一个根结点。
⑵分支结点：除根结点外，有后件的结点称为分支结点。分支结点亦是其子树的根；
⑶叶结点：没有后件的结点称为树叶。由树的定义可知，树叶本身也是其父结点的子树。
根结点到每一个分支结点或叶结点的路径是唯一的。
3、有关度的定义
⑴结点的度：一个结点的子树数目称为该结点的度。显
然，所有树叶的度为0。
⑵树的度：所有结点中最大的度称为该树的度。4、树的深度（高度）
树是分层次的。结点所在的层次是从根算起的。根结点在第一层，根的后件在第二层，其余各层依次类推。即若某个结点在第k层，则该结点的后件均处在第k+1层。图（b）中的树共有五层。在树中，父结点在同一层的所有结点构成兄弟关系。树中最大的层次称为树的深度，亦称高度。
5、有序树和无序树
按照树中同层结点是否保持有序性，可将树分为有序树和无序树。如果树中同层结点从左而右排列，其次序不容互换，这样的树称为有序树；如果同层结点的次序任意，这样的树称为无序树。
6、树的表示方法
树的表示方法一般有两种：
⑴自然界的树形表示法：用结点和边表示树，例如上图采用的就是自然界的树形表示法。树形表示法一般用于分析问题。
⑵括号表示法：先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如图可写成如下形式
（r（a（w，x（d（h），e）），b（f），c（s，t（i（m，o，n），j），u）））
7、树的存储结构一般有两种
⑴静态的记录数组。所有结点存储在一个数组中，数组元素为记录类型，包括数据域和长度为n(n为树的度)的数组，分别存储该结点的每一个儿子的下标
⑵动态的多重链表。由于树中结点可以有多个元素，所以可以用多重链表来描述比较方便。所谓多重链表，就是每个结点由数据域和n(n 为树的度)个指针域共n+1个域组成

Answer 2

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

Answer 3

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

Answer 4

给你点建议啊，去贴吧里或者考研论坛里面发帖吧，
那里面高手如云，在这里要想得到真正的解答希望很渺茫啊

Answer 5

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