第10周知原理

“知原理”检验题目

1、(1)

(2)双亲表示法

[0]	A	-1
[1]	B	0
[2]	C	0
[3]	D	0
[4]	E	1
[5]	F	2
[6]	G	2
[7]	H	2
[8]	I	6
[9]	J	6
[10]	K	7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

（3）孩子链存储

(4)孩子兄弟链

（5）

2、

（1）

（2）

A(B(D,E(C(I,J),H),C(,F))

(3)

先序：ABDEGIJHCF

中序：DBIGJEHAFC

后序：DIJGHEBFCA

3、

4、

ABDFKICEHJG

DBKFIAH EJCG

DKIFBHJEGCA