假设以有序对<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...
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案