7/23/2019 Data Structures (Tree)

1/7

Data Structures: Tree

1.

(Tree)?(List)

(Branch)(Hierarchical)

!"#$%&'(&)*+,-./0

12 ,%&3")*45 67889:

;2&?@./ nTTT ,....., 21

7/23/2019 Data Structures (Tree)

2/7

kl"#)*$qr,%)*sRS+o

)*

kl t )*

#ata

le$t right

)*

#ata %right%le$tTreeNode

7/23/2019 Data Structures (Tree)

3/7

kl$kl%%

u$

1. (rer#er) $5 {D |D(DL/)

2.A

(!nr#er) ${D 5 |D

(L/D)3. (&str#er) ${D |D 5(L/D)

(

FE

0

A %

CB

$0A%BCD(EF

A$AB%C0DE(F

$ABC%DEF(

D

kl Oo

A(!)

!oid "nOrder (TNODE #p)

$

if ( p %& N')

$ "nOder(p*+eft), -# { #-

printf(/c0 p*data), -# 5)*%

"nOder(p*riht), -# | #-

Data Structure:Tree 3

D

/L

7/23/2019 Data Structures (Tree)

4/7

(!)

!oid 4ostOrder (TNODE #p)

$

if ( p %& N')

$ 4ostOder(p*+eft), -# { #-

4ostOder(p*riht), -# | #-

printf(/c0 p*data), -# 5)*%

(!)!oid 4reOrder (TNODE #p)

$

if ( p %& N')

$ printf(/c0 p*data), -# 5)*%

4reOder(p*+eft), -# { #-

4reOder(p*riht), -# | #-

5. vkl

vkl$

klA)*

7/23/2019 Data Structures (Tree)

5/7

vkl]sR$

1. v%&5

2. 5X5]5{DX5]5|Ds%_

3. kl@vA

vklpR 3, , 23, 1, 32

1. @kl

3

23

3

23

3

23

3

23

23

1

1 1 32

2. vA

(a.){D

(5.)5

(c.)|D

3. vA$1 23 32 3

{D 5 |D

% Pkl 6B7DE89"A 67B;D8E"9

1.kl

2.kl

k 6B#

7/23/2019 Data Structures (Tree)

6/7

6

C

FE

B

D

H

L

J

"

G

!

1.SAvt Ookl )*

2.Skl A

klRA

1. a ( = > c - d) # e

2. (a = > c ) # ( f > e # d- )

3. (a = ) # ( c > d ) e # f

5. (a = ) # (c ( d > e ) f) >

kl in&r#ersR$

1.%&kl m%&)*n,&}

7/23/2019 Data Structures (Tree)

7/7

Data Structure:Tree A