作业帮 > 数学 > 作业

⑴ 已知一棵树边的集合为{(I,M),(I,N)(E,I),( B,E),(B,D),(A,B),(G,J),( G,K

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/23 16:21:02
⑴ 已知一棵树边的集合为{(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)},画出这棵树,并回答下列问题:
A 哪个结点是根结点?
B 哪些结点是叶子结点?
C 哪个结点是结点G的双亲结点?
D 哪些结点是结点G的祖先结点?
E 哪些结点是结点G的孩子结点?
F哪些结点是结点E的子孙结点?
G 哪些结点是结点E的兄弟结点?哪些是结点F的兄弟结点?
H 结点B 和N 的层次分别是多少?
I 树的深度是多少?
J 以结点C为根的子树的深度是多少?
画出这棵树
⑴ 已知一棵树边的集合为{(I,M),(I,N)(E,I),( B,E),(B,D),(A,B),(G,J),( G,K
你把图画出来就OK了
说实话就是一些线而已.画出来就OK了