UC知道懂数据结构中“树”知识的进来
来源：百度知道 编辑：UC知道 时间：2024/06/17 20:04:39
一棵树的边集为{（a,b),(b,e),(a,c),(c,g),(a,d),(d,i),(c,f),(c,h),(d,j),(i,k)},请画出此棵树的形态，并回答下列问题：
（1）树的根是哪个结点？哪些是叶子结点？哪些是分支结点？
(2)各结点的度分别是多少？树的度是多少？
（3）各结点的层次分别是多少？树的深度是多少？以d为根的子树深度是多少？
（4）结点i的双亲是哪个结点？祖先是哪个结点？孩子是哪些结点？兄弟是哪些结点？
能画出此棵树的形态的加50分，（回答最佳的再加50分），图可通过网址作链接！
回答非常满意的再加50分（由于系统最高只加100，所以等下再提高50！）
等最佳答案,绝对不会转为投票,有的话再加100
（1）树的根是哪个结点？哪些是叶子结点？哪些是分支结点？
(2)各结点的度分别是多少？树的度是多少？
（3）各结点的层次分别是多少？树的深度是多少？以d为根的子树深度是多少？
（4）结点i的双亲是哪个结点？祖先是哪个结点？孩子是哪些结点？兄弟是哪些结点？
能画出此棵树的形态的加50分，（回答最佳的再加50分），图可通过网址作链接！
回答非常满意的再加50分（由于系统最高只加100，所以等下再提高50！）
等最佳答案,绝对不会转为投票,有的话再加100
(1)根节点是：a
叶子节点有：e f g h k j
树的第一层节点有 a
树的第二层节点有 b c d
树的第三层节点有 e f g h i j
树的第四层节点有 k
(1)根节点是：a
叶子节点有：e f g h k j
树的第一层节点有 a
树的第二层节点有 b c d
树的第三层节点有 e f g h i j
树的第四层节点有 k
后面的自己做吧！！
a
b c d
e f g i j
k
无法画图了,但这样明白了吗?至于左右子树是没关系的
(1) a根接点 e,f,g,k,j是叶子结点 a,b,c,d,i分支结点
(2) 自己写了,一个接点有多少分支就有几度,树的度为最大的度3
(3)树的深度为树的层
(4)接点的双亲和孩子这应该知道吧
剩余自己做吧!!! good luck!!!
a
/| \
/ | \
/ | \
/ | \
b c d
/ / | \ / \
e g f h i j
|
k
图画出来，剩下的LZ自己解决吧，不能太懒哦，这里不能贴图画图很痛苦的