数据结构 树 图设计题：已知一棵树的边的集合表示为{（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/11/24 22:10:36
数据结构 树 图设计题：已知一棵树的边的集合表示为{（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.树的
数据结构 树 图
设计题：已知一棵树的边的集合表示为{（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结点,它的双亲结点、祖先结点、孩子结点、子孙结点、兄弟和堂兄弟分别是哪些结点.
我自己画了个图：
我不是要答案,是想问下一步该干什么?就是解题思路.知道的话,告我下,
数据结构 树 图设计题：已知一棵树的边的集合表示为{（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.树的
树重新画一下,只有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.
堂兄弟节点：双亲在同一层的节点互为堂兄弟；
节点的祖先：从根到该节点所经分支上的所有节点；