1to u. 7. Nod~ tJ.

Jith ~ t-hf\ dXen,

~ Tn~"l'\cJ.. \'\, 0 dJ. ~ No tla_ tom o.+ IeM ~ (me du/ J ,
I

~ l)er\-h ~ No . i. ~JJ# fro-m roo .f.. 1.,..

,:;-u
. JJv. n.n ,_
UL

* ~a'± ➔ No, ~ ed.~oi, Jrmi l\,\)Ja. ' · 1D J/'-9- J~~ · Je~

* Srl,lf'<Jh ➔ Nod,, b,lo"Oi7} f,, -/he ~Qr ne f OJI•nl- 1 ,,'
* Ant~-h>r; / Deu n da11.fs ~ fDJ1Qr¾> (tr ,:CJJlenJ& ~ ·fb-t"enb 6ru .
lj

Prnt~kr- j ~ td CFr e.hi('4. ' 'fl . c.A,'Jk , cna. de5<.endan-h .

, I

: i; ' .'

8r°oang jre e i~ Cµ &ree

tp~ i~
I
1k, a} Ololf- !L
e,""t \dren '/;;r (
oJL ' M W
..
CR
'ks r-ee ~ ~o..th ' n.,o ~
t(Y\J-Ub l-- bt ~ Jhq'"' <rr
. , }

~ fa Q
 cS~0 o?

~- free i.t n.o.d.t up ~ nod~~ 4 e~~ l

~ ()) 'nt dt b =-,,' n - t e49~
.~ de3ree. ~ no• oj d.iN>cJ- ~ ldrer,. [ f\rr ano
<k]
¥ 1?~-3"",, q1 °" ..\re. e. IJ \ti{', l 1c9 M/J f d19r
e '1 qj
Q <\.tl <k O:m~O' o1L ~ n.c ~ ~~ tf'\ fM.
drte.
.lk'- ~inMJ -h--u = 'l.?e ~ d7J"ee ,(_:, 1
nc <k din fto.ve. tJ J I m- Q ch{ Id r-e,>\
0

no ~

nod.L

TYPES OP BINARy TRgg_

~l\ ~ -~d -
I

(D Bi1\0J\d 'rre,o_
f'' nodeb
c\,i \clr tr,.
t(Uft e\°"''1\ 0 ov-
ec!J..,, ?a Q.

Pe:d'ed- 8,T\~ ~ 1're. e..

Irkrnn \ node) hcwe 2. c..hi 1d't'en
no~~ t\J\e. on ,8qme lewl
ea-
 0

, 6) ~\'n€'1-l\-k. Tre-e.
ew-"1., g_"'t"~ ~ e~J-!J. I <:'-ifJ
no,k
~tr~-- ~' 4h.~ }~r kr fu k~ right-

0 r
J\€ PteSer~h1:h'on Or
I - -

• I

1 '1 ~ -- . g ,3 '~
➔ £/ II /11.~0 ~~ ~--]~"__L~~~= /
0 I ' I

Arr 1
1 /

' I·
w~
I ·
~1!1J.
a..dd rtto rt

- · 1n '"° I f,,.,. ltJ .,__ no d.L

r'\o d~
·f-re ~ OJ~
l'Y\

'" ♦ ~ tr.., ~J"'" yL_ t~ ~ incL~I'\._

[2t ~
1

i-., "~~) l f\ Ct6o~

e'A4 mf I~
® Unk~d. R~0.e,r,-la/i'o-,,,_
N o~ Lj,.,J..p d Us~ (, ()
~'nl<.e~ L~ ,I... J; l f) Lr'l-1-
B~o-i
co~~ru
I

Lr tlA.a J
I :

int- da.~J
S+.ru cJ- N o dt_ ~ l9e
I-- _;

Sl vu d- N od ._ k"
R t9 h+ _,'

};
l ➔ S tr u ~ ~ .~ hok

o J- l~ 0 t l'I
Q nr~
_A
_. .V€Jl s ~
__Il"O men l'1,A v o du,
• •t'<'1:b'r , ea J- _.

o
nok
_~ D r•
'"'
L - (J Y in Q .f \.~ '
a
·. O- Bit1cmJ tT e e

L fn ~ Ds ~ L J-> ~ t
>
 Le[ir SuJ.>h'e~ --> f~,' jh.~ ~u..bl--ree ~ Rou '-
I l t/ 3 +
@ ;J n o.-der. Tnwimct9-
~oo+ ~ R.3n+
I

Lef\- $u..btree -7 ~e l I
ii
I ~ =t- 3 ½
I
l
r
'

Roo+ ➔ /p~ ➔ R,Eht-

©
4 ➔[ i s bl ] ~ 6
4 1 5 1 (, ~ P'f(S ord{)J\. 1h ve.ns~

___ ________ _ .. Void l"'eo.l-«r C ~ti- no Ae ,t roof-) l

~ (~oof ]=- NULL) [

pnn+-f-- C• roo+ ➔ Jo.to..)_;

p,.-e o r J@" C"(\') o+ -, -¾} t J_;
p.-eo,..-d!!~ ( ro o,I... ➔ 11\3\.,\- J~ J}
~ln031Q Tree. - lj)o5-I{) rd €'.J1. TrOJJi1n sol
teJ~ ._., ~'8 M- ➔ root.
I

( 5 :)__ :L ) 6 Lf
r
Voicl pos'-Orden ( 1s\-ruu- t\t,de .-
1 ( "'ocrl ! ~ t
I (
I\
(
- - - - _. _
. _.,-- t',IULL)
pos~& ... ~en ( ~oo.\- ➔ J.lll~ )>
f 0 ~\ O\"'Eten ( ~a ~ ➔ ~,3M),
ft1"rr!f (. roo+ ➔ d~(t ); .) -'
} 1 f
BI N r:\ R~1
-- -- _____ _ __ __ _ __
TRH_ - ....._t'J...I ORPG R IRJ1 v £ {ff, A L
- - - -.-... .-_

~ j'f- ➔ Roo~ ➔ f<1sh+

G)( 5 ½ b S I .Q 4b
I ~)

Void fhOrJen ( 'b¾u- noJe. 1<' Ybol-) [

~ ( '1,ot- l::: NlJ LL ) f
lriOrtU]\ ( ~oo +- 7 ~t/l-) J
~ti +~ ( too\-- ➔ doto.) __;
111 o. . Jen C"n>o+- ➔ n·a ~\.-) ; J
}

P~ordaA
(_ ?-) (2. 0 ~1 )
f-MI- L -ef--, 1½3 J, ~

lnOrd@Jl
 S£A ~C\i /R1=2g
- - - - ')<-...

, I
I
~

No 1 I ;
P..op~~ ~ ., I
I

~ A\\ ~ I,
~) A\\
no ~
nodo.J> ~
~ S~
--\-h9.
1te. tlf~h\- Su.b-h-m
CJ-f\9.-.

0-J\9.
.~ .
On . .

am~a~.
~
I

I
I
3) lq/\. ~ §..~}¢ Su .b ~ ruu ~ \
f]S T I
½) 7h~e tmJ-. t'\.O ~ - to. k no ~ •
5) 1n0r!e.n lrOJtenaoJ. 1 · °' lJ ~r 3Pv-u
½ \:

Q.).)Ce,nd10 . 3(r('l-td ()Jll1d .

Ch e_ ~~ <a~n free 0-- E~r ([),-
"1 ot ? !2_., ~, 5., "':I-~ 8 ~ '3.) I)_, I'-& I~--

~ S-l-er ► '2. Pe.-knrn h, e .Tn orden T1'fh.\f ~ Y'go.J....

Sk r ~~)
qJ ~ fre e
C.1"Qcl~ Jnc·nhl\ 1;a_~~oJ_
~ ilic<>ncl~ 0-,, not--?
}f T-rw.. ~
Gi ;~n ~e e fr6
e~-e --}
Nt:.!- "'- is. , .
~r~d
•, .-.\- , ~~~, ( S\-ru'-1-- Y\\\c.\e ~ 'h) (.).\- ) i
S\o..'h"t. B\ruu- n,o <k ~ pt" ev =- NU LL •
_,
~ (Yoo\- _\ ~ ~lJ LL ) 1
i& (, ~ i1B&1 Lroo~ ➔ f~t-- )) f
Sle..\u.nn Dy
y Cpnw _f ~N VL. L ~~ roe~ ·➔ da_~ {. pie v .. ➔ da.+o-..) (
e_

J\e\unn °; ,
 Tme.

( 'D@Mith. - 55
I
I

I
Beiil-- (rue h'h'1-e Ortnflt'""~;j

lv o-r sJ.
D(J!J")
~Ob e f
6m, (p r-J 21-
I
I

0 ct1)
~" skA.wed -h--ee

psewlo C«9&e -r-

/vod~ ,k;; SeanJ- l Noel.e -kn,b\.. _. in/- ~ /
tJ (.~o~ =-= NULL)
Jle.-hmo N VLLj
, ij C'ru--o J- ➔ dQ~o. ~~ ~ )

Jte1-unn &loo\. · /lf<Jio\..v.,

a fee g ( Yoo.4- ➔ da+: > ~ )
e, tie ,jle-lunn ➔ ~
g.,_.,,_ch. (-roo~ Q')/f ~) I
o'.h clw n beo.n ch ("'.,.. -1-.., 'l-119' hi- ,, ~ ) /

I
I
 vo\t\ '"~~1\- ( Nu~~ ->¥rte+ 1
Ned e ·t' f r-e v :: f-J ULL ;
i 11 ~ ~ ) J 7
~~;
Lv \,~\e. ( n,ol- !~ NV ll)

[ ~ II ~ mo t- ; J
~ (kE'~ -= ~ ~o l- ..,, d(\ \.a_)
. 0le~7 n O _;,
t1~ IJ l ~ ,( Jl uot- _,, dc.k,)
tJ1ot) ~ -:: J100!-- ➔ tf?JJ- _;
I

~l~,e,
ul Oo
\-
~ -'tool- ~ .9\13 n\-_; J

~ t\~ + Y)e_w "?_ ( l1>a_t-t, NoL. lky )~

Ml J<~ ~ fl1?\J ~~~ )

C~e. 1~ 'It,~ noh \,b .O.o°'! Ynxle. .

(0..\0_ ~'
~
it~ nod.it 1,8 non JQ<H nod.Q.
c_~ 6! lhe ho&, 17.> the. roo+ hetU.
I

s~:t) ~l\Jlth \-\--._._ ru)~

~½{-.t) Del~~ fh~ tu) <b..

i
~cm~

0
 ~ ~k w ",Jv..,..
S\-ep- l) fZerloCA> ~ r,, 0 .,den Pre X
i
I

Ct""' I
i'riatd;.n. ~ r"" Tno"'~ Posf- I
r
L-n (ji'(W\ fo~J-

QQ\ek ~
i-1-ep-32.
~

. 0
®
J
i 3 @X~
4
13
1'
,,
3tef - 1) · <;;e.aM_~, ~ Ile tnod.L
pre M j,-,Ot'<iUi po~ 1-
f.\tf --?.') 8e.OJ\Ch !If'{ 'jn ~'r~
~ ~
3ttt --{Q ~ep M0 ~) u.J~ .free Y\P

~ ~~
 A,; L TR82
- - - - r , . - --

b
.
Nl
d.a
~OS~
~o
~ Q
&~lee
01{
%

• l-\\'rl\o)\- cJ..l ~e. orn°'-J/GY\ tn

OJte 3 ~den. 0 l~) ~1u~

}n_~ .

• 1g ~ c\,,v, 1} -/,la." O 1.,.n. .\n, e 'f""f!/A}J , .fl, ;A ~::, f..!..

~ -Rtj~ oo "-- tn\ene ')'\.

0.. &ST' (_~ k9-oJed ~~e)

• To g u.lU<lY'--~e, G.>"- Uf~ bo<lnd.. ~ a C¾Jn) !or oJ..t

-tti<W-- re'<Ji1J)-\h . ~ t..v..e. baJa.n,n,d ~ •
 •
➔ \-\~sh+ bo.\l'\n t9 Ci. ID, no.n(J ~@W\ th. 1'~ e .
~ \-\~~~\- J.\M· b\ \.U R~\9\1-½ a
~i- and. a--i<9hl-- ~ub+~e.,. JIJY
e_vuJ no(\_Q_ \~ l~ ~ncvn ~ ~ •rn i . )
.... 'ik \c.\ nc<'Xl. P<\.b- - I\ ~Ja h+- q\ 1}hl- s1.>\,-free_ - /-Jeighlt· ~ ~ I- ~
~ tan \:,e, - J ; O (Sy i fu- a hoclti.. l-o 6e bcuQr1cecl u, IA.
Gg'-
~ con b~ -\J b ...Q-y- '1 £.., oJJ- 11 ~ '!J qf) AVL 1-re(' .

LL Yot<:d,on 1n O.Y\ ~ V L tJ"ee... t

4 ~ T>U<t H~ an 1\\4_ 'Tre~
0
f.YL
"ire e

4
® Ull¼lll1\ ~
0 Q(\ AVL
In
LR. ro-1-a-lion 0
f rl Qn.

J I

RL Aro-\q\-i{J)'\
6
In Q.n f\VL Tree.
r..
~
., 0)
-;>

®
A ®
/ ~
<'

~@
L
I
I
©
Q
/

AV L Tre.~ wi\-h M u\tty-,1e no<!~

Ro+qk _Qpe.rati~i ~ W& l'..ci.n. ?Q.'i(t(Y11 'r01(l~ o feno\-iaru -fu

bo.\a.ru.. 0.. \,i "tlfu\cl ;.l e(\Jltl--. -In, Q. ).'.u lh. ..fh.oJ-- -!lie hew~
~d ~e 3ih's~C~ ()_\\ 7he
r~~he~ ~ ~ B&r- .

I) *
k>llow·o

:1.) Rtt\..~
Rok.\t
/4>1-ak
OM. &u,o
WV-~ '. G. loll

"" d-
6.,..·,c.

('.i. h oc!e_ -
'rO\ek , ti~<\l:,'u-,u. ~
- ' Mel..
rv>ch.
i)

i~
O\J>V<'l

....,-.-,l
.h.uJOaJ. ~
~"" l..
Q_~l--
.\\u rt~ \.I.- ,
 · 11\<:\n~d o.. Av~ -lr.ie__ cm~ i~errhtrr\
4
Jn ordm nI I
oo.lantt an. Av L ...
~LI l'V'·-
(}rm. i rt.ien~CM ) wa can, to/low
~ ~e. J.noW,'c, "1ul~ :

i) ~ ()._ L~t-1--. /et~ lnsmlicm -) fiJn\- tbtok. CrnCL wrf Vhe,

~ /{rsf.. 7rr;bo..fc:tn(Jld, nae&,,
' ~ ~ hI'r o.., , f<-,8kl- - 1-,~'n~ ;}tll)e;iti'lm ~ LfJI-- ro1(Jle, crnu. 1.JJrl- Vhe.
~ An~ ?rn}JQY?~J YJ 0 <&. ·
) ~ 6--- leJ+-- Jn~entttM ~ R½h~ rofak f~~ a"'ci
f<rahJ--
./hen L'fi- tofot-e (h1t.Q, •
1 Arr 0- f,ali~ - L~ JhhQltiuYI ➔ lq/1- tvfcd-e. ~ ~ (f•~e,nJ. then. n·s-~1-
ru h~ (!Yi~ ,

~ -01±--- '
1'

l ( ~ bl

0)A
c Q
( ~ I

' ~'
AvL ~e
0
I
 ! I

CD J

f-\ ~
0... ~r1tlt.. ~in@a <t'ree
vn1µa., dk f'Ju-Je fV ~ ar(_~ ~J(\J (/Y' ~ol- h
vo.Lw oA- eo.u,.- j ~ ~\d_;un, g tJ CMQ~ Hear)

'1(2°r ~e
~ lh" (h.4.:1
her l,.e is-r

B
- ~ - - - -- -- -------'---- - ----
-------
"\ _, r-,

½~~f ~- Jv,8 e.n~m ·tn Heqp :- CH ~f Scr-ti-)

~5 l 35 .,, 50) 2...C)) ~0/ ss / 2 o L""o Y-- hec,p)

~
(S}) ~ ~s \1 )UJO'f

~
5

?-c:.
®
C, 0
?
]
~

(§)
,.
/
~

r §5

s e]
(_ HIla(' f.'cn+)

~D I 3; 1~ 1~5 /s-o j,;s Ilor

I
 free_
'Ael fJafqncecL kClll~
1/
B-1-r-ee I~

ta ,~ mu1 Hp Je. / ~ (v~)

rn L0~, °" ~~ .t'\.t} <1_Q_, l§ f)

~ ~~ d\uo Ycfu) c....\-u\dn,n. ..

~ (j¼
a'l'\.J.. -cJ

o1- )f am e .Q ~ .
----':» <\ \\ 1\ ..o ~ l' k ~ )
e'N._~r
Cme.
ro of ~ -12-QJ.J..(,. d - .P.e.a1, I- [ "'>'J -,
- "' \ n.ock
rm <0\- . ,,.,,_ -I / <'7/d ,
\-<.cf' <!t , d
m~ ~Q rr- ., e ~ -1 ) valu.tu
nock ~ ~ .
o.nnacJQcl. t" - d~4 ([ Y ~ v-9?~,~""

('t\ =3

0
I~ ) I 13 / l"f- I ➔ II 13 7 - - ,·/ . - l_'_I"+- I
I 'I-

• Sptili-;r ""-'I•) I
lt ....
/3
r

t3 /1 t
.l3
-- -- }
,~ '2t)
[, ~ 1

I 3)~'1 /
l,r, l t, 11J; o-.li
✓