假设以有序对<p,c>表示从双亲结点到孩子结点的一条边,若已知树中边的集合为{<a,b>,<a,d>,<a,c>,<c,e>,<c,f>,<c,g>,<c,h>,<e,i>,<e,j>,<g,k>},请回答下列问题:
(1)哪个结点是根结点?
(2)哪些结点是叶子结点?
(3)哪些结点是k的祖先?
(4)哪些结点是j的兄弟?
(5)树的深度是多少?
(1)a
(2) b d f k h i j
(3)a c g
(4)i
(5)4
a
b d f i j k
a c g
i
4
b,d,f,h,i,j,k
a,c,g
1)a
2)b d f h i j k
3)a c g
4) i
5) 4
1.a
2.bdfhijk
3.acg
4.i
5.
2.b d g f j i h k
3.a c g
5.4
a bdfhijk acg i 4
(2)b,d,i,j,f,k,h
(3)a,c,g
(4)i
(5)4
111
(1)a
(2)b d i j f k h
(3)a c g
结点a 为根结点
结点b d f h i j k为叶子结点
结点 a c g为k得祖先
j得兄弟只有i
树得深度为4
bdijfkh
acg
a bdijfkh acg i 4
dijkfhb
b,d,i,j,f,k,h,f
a;
b,d,f,h,i,j,k;
g,c,a;
i;
4;
a,bdfhijk,g,i,4
(2)b,d,c,f,h,i,j,k
(3)acg
1、a
2、bdkfjih
3、acg
4、i
5、4
1) a
2) b d f k j i h
3) g c a
1. a
2.b i j f k h d
3.gca
2.b i j f k h
(3)g,c,a
根节点:a 叶子节点:bdhifji k的祖先:gca j的兄弟:i 深度为:4
bdfhijk
gca
b d f h i j k
g c a
2.bdijfkh
4.4
A
B I J F K D
A C G
a bdfijk gca i 4
(1)a (2)bdfhijk (3)gca (4)ik (5)4
Yu111111 回复 Yu111111: 4只有i
2)b d i j f k h
3)g c
4)i
5)4
2. b, d, f, h, i, j, k
3. a, c, g
4. i
5. 4
a bijfkhd gca i 4
<a,b>,<a,d>,<a,c>,<c,e>,<c,f>,<c,g>,<c,h>,<e,i>,<e,j>,<g,k>
b d c
e f g h
i j k
根结点:a
叶子结点:b d i j f k h
k的祖先结点:g c a
j的兄弟结点:i
树的深度:4
(1) a
(2) b, d, h, f, i, j, k
(3) a, c, g
(4) i
(5) 4
2. b i j f k h d
3. a g c
bdhfijk
(1)根据所给边的集合,我们可以发现只有结点a没有出现在任何一对中,因此结点a是树的根结点。
(2)根据所给边的集合,我们可以发现只有结点b、d、i、j和k没有在任何一对中出现过,因此它们是叶子结点。
(3)结点k的祖先包括c、a,以及根结点。因为从根结点到结点k的路径上经过了这些结点。
(4)由于结点j是结点i的兄弟节点,且结点i的父亲是结点e,因此结点j也是结点e的孩子结点,而结点e的兄弟节点是结点g。因此,结点j的兄弟是结点g。
(5)从根结点a开始,沿着树的任意一条最长路径(例如a-c-e-i)可以到达深度为4的叶子结点i或j。因此,树的深度是4。
2. b d i j f k h
3. a c g
4. i (祖先节点包括父节点)
b d i j f k h
i k
祖先节点包括父节点
4.i k
zyjf 回复 zyjf: j的兄弟只有i,同属父节点e,k的父节点是g
a是根节点
b、d、f、h、i、j、k是叶子结点
a、c、g是k的祖先
i是j的兄弟
树深为4
bdijkh
a;
b,d,i,j,f,k,h
结点b d...
用户登录可进行刷题及查看答案
登录后提交答案