作业帮 > 数学 > 作业

数据结构 树 图设计题：已知一棵树的边的集合表示为{（L,N）,（G,K）（G,I）,（G,M）,（B,E）,（B,F）

来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/05/11 20:55:09
数据结构 树 图
设计题：已知一棵树的边的集合表示为{（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） ⑴ 已知一棵树边的集合为｛（I,M）,(I,N）（E,I）,( B,E）,（B,D）,（A,B）,（G,J）,（ G,K 找出下列字母含有不同因素的选项 （ ）K T D V （ ）N E L M （ ）H I J K （ ）B D N G 六边形六个顶点（顺时针）：A B C D E F ,六边形内有一点G ,G至各个顶点的连线记为H I J K L M , a o e i u u（有两个点）b p m f d t n l g k h j 后面应该是什么 很无聊的问题,(A+B+C)(D+E+F)(G+H+I)(J+K+L)(M+N+O)是 （s,o,t,e,n） （t,e,b,i) (y,r,a,n,g) (r,k,a,b) (o,e,l,n)可以组成什么单 下列字母含有相同元音因素的一组是（ ）.A.M L N B.K G F C.H M 数据结构的题！！！已知字符A、B、C、D、E、F、G的权值分别为3，5，6，8，10，12，18 要求：（1）建立哈夫曼 已知函数f（x）=lg（x*2+ax+b）定义域为集合A,函数g（x）=√kx*2+4x+k+3的定义域为集合B,若（C 按汉语拼音字母表的顺序排G.F.L.E.I.H.M.K.N I.按正确的字母顺序排列 n,j,h,k,m,l,i.b,g,d,f,a,e,c.I,J,H,K,N,L,M.C,F,A