标题:[求助]关于树基础知识的题目请指教
只看楼主
天柔
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-7-12
 问题点数:0 回复次数:0 
[求助]关于树基础知识的题目请指教

关于树的一些基础知识的题目,有错的地方请朋友指教谢谢!
题目如下:
假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树边的集合为:{(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的双亲?

(4)哪些是g的祖先?(5)哪些是g的孩子?(6)哪些是e的子孙?

(7)哪些是e的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?

(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?

(11)树的度数是多少?

我的答案如下:
(1)根结点:a.b.c.e.i.h.g
(2)叶结点:m.n.d.l.j.k.f
(3)g的双亲:c
(4)g的祖先:a
(5)g的孩子:j.k
(6)e的子孙:i.m.n
(7)e的兄弟:d
(8)b和n的层分别为:2和5
(9)树的深度:5
(10)结点为c的要子树的深度:2
(11)树的度数:3

搜索更多相关主题的帖子: 基础 知识 指教 
2006-07-15 17:54



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-78492-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.230573 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved