Professional Documents
Culture Documents
CTDL 06 Cay
CTDL 06 Cay
CY V CY NH PHN
nhng tp ri nhau T1, T2, ,Tn theo quan h phn cp, trong Ti cng l 1 cy. Mi nt
Bc ca mt nt: l s cy con ca nt . Bc ca mt cy: l bc ln nht ca cc nt trong cy Nt gc: l nt khng c nt cha. Nt l: l nt c bc bng 0 . Mc ca mt nt:
Mc (gc (T) ) = 0. Gi T1, T2, T3, ... , Tn l cc cy con ca T0 : Mc (T1) = Mc (T2) = . . . = Mc (Tn) = Mc (T0) + 1.
di ng i t gc n nt x: l s nhnh cn i qua k t gc n x.
3
Style
R&D
Cu trc d liu 1 v thut gii
Kinh doanh
Tai vu
San xuat
Noi a
Quoc te
TV
CD
Amplier
Chau au
My
Cac nc
Mi nt c ti a 2 cy con
Cay con trai
CU TRC D LIU V GII THUT 1
S nt trong cy 2h-1.
Key
2f
3f
3f
2f
5f
7f
5f
7f
Duyt Cy Nh Phn Click To Edit Master Title C 3 trnh t thm gc : Duyt trc Duyt gia Duyt sau phc tp O (log2(h)) Trong h l chiu cao cy
Style
6
CU TRC D LIU V GII THUT 1
10 3 12 4
NLR: 9, 2, 6, 1, 10, 8, 5, 3, 7, 12, 4. LNR: 6, 2, 10, 1, 9, 3, 5, 8, 12, 7, 4. Kt qu ca php duyt : LRN, NRL,LRN, LNR?
10
} }
11
void LNR(TREE Root) { if (Root != NULL) { LNR(Root->pLeft); <X l Root>; // X l tng ng theo nhu cu LNR(Root->pRight); } }
12
void LRN(TREE Root) { if (Root != NULL) { LRN(Root->pLeft); LRN(Root->pRight); <X l Root>; // X l tng ng theo nhu cu } }
13
Biu Din Cy Bng Title Cy Nh Phn Click To Tng EditQut Master Style
A
B
A
CU TRC D LIU V GII THUT 1
F
B C D
H
G I
14