数据结构 树 图设计题:已知一棵树的边的集合表示为{(L,N),(G,K)(G,I),(G,M),(B,E),(B,F),(D,G),(D,H),(D,I),(D,J),(A,B),(A,C),(A,D)},画出这棵树并回答下列问题:1.树的
来源:学生作业学帮网 编辑:学帮网 时间:2024/06/06 14:11:21
数据结构 树 图
设计题:已知一棵树的边的集合表示为{(L,N),(G,K)(G,I),(G,M),(B,E),(B,F),(D,G),(D,H),(D,I),(D,J),(A,B),(A,C),(A,D)},画出这棵树并回答下列问题:
1.树的根结点是哪个,哪些是叶子结点,哪些是非终端结点.
2.树的深度是多少,各个结点的层数是多少.
3.对于G结点,它的双亲结点、祖先结点、孩子结点、子孙结点、兄弟和堂兄弟分别是哪些结点.
我自己画了个图:
我不是要答案,是想问下一步该干什么?就是解题思路.知道的话,告我下,
树重新画一下,只有B L节点没有输入,所以作为根节点.
A L
/ | \ /
B C D N
/ \ / | \ \
E F G - I J H
/ \
K M
(1)树的根结点:就可以看出来是 A L.先看树的度定义:个节点含有的子树的个数称为该节点的度.叶子结点:度为0的结点,于是就是E F C等;非终端结点,度不为0.
(2)节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;树的高度或深度:树中节点的最大层次;所以本题树的深度4和1,结点的层数自己根据层次来推.
(3)双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;G的双亲结点往上找.
孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;G的子节点往下找.
兄弟节点:具有相同父节点的节点互称为兄弟节点;其实就是I.
堂兄弟节点:双亲在同一层的节点互为堂兄弟;
节点的祖先:从根到该节点所经分支上的所有节点;
“数据结构的设计”是什么意思
数据结构 树 图设计题:已知一棵树的边的集合表示为{(L,N),(G,K)(G,I),(G,M),(B,E),(B,F),(D,G),(D,H),(D,I),(D,J),(A,B),(A,C),(A,D)},画出这棵树并回答下列问题:1.树的
设计算法是只需要考虑数据结构的设计对吗
数据结构关于图的一道题
数据结构算法设计题:单循环链表中删除表中所有数值相同的多余元素
数据结构题,有会做的吗?
数据结构中算法设计题数据结构中要编写一个算法,查找单链表中值为1的个数,初学,最好完整点,
地图着色问题C/C++已知中国地图,请设计地图着色软件,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色最少.【提示】(1) 数据结构的设计:地图可以采用图的数据结构,每个
数据结构中的算法设计题怎么提高
树的度指的是数据结构
数据结构中,树的度是什么?
数据结构中树的结构怎么理解
数据结构 画出表达式的表达式树
求解一道 数据结构 堆排序的题
几道数据结构的判断题
关于算法与数据结构的一道题
请问下数据结构跟离散数学的题
两道运算题,关于数据结构的