| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 691 人关注过本帖
标题:[求助]关于树基础知识的题目请指教
只看楼主 加入收藏
天柔
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
快速回复:[求助]关于树基础知识的题目请指教
数据加载中...
 
   



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

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