Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
09 - Arbori binari

09 - Arbori binari

Ratings:
(0)
|Views: 233|Likes:
Published by mihai_cvi1191

More info:

Published by: mihai_cvi1191 on Apr 11, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/28/2014

pdf

text

original

 
Arbori binari. Aplicaii
 
Arbori binari
‡
Definiie.
Un
arbore binar 
este un arbore orientat cuproprietatea c pentru orice vîrf v, od(v)
e
2
. Dac od(v)=
2
,cei doi descendeni sînt desemnai cadescendent stîng (fiustînga)respectivdescendent drept (fiu dreapta). Pentru vîrfurile cu od(v)=1, unicul descendent este specificat fie cafiu stînga, fie ca fiu dreapta‡
Definiie.
S
e numete
arbore strict binar 
un arbore binar cupoprietatea c pentru orice vîrf v, od(v)1.‡
Definiie.
S
e numete
nod terminal 
(sau
frunz
) orice vîrf 
al arborelui cu od(
)=0. În caz contrar nodul
este
neterminal 
.
 
Arbori binari.
S
ubarbori
 12 34 5 6 78 9 10
24 5836 79 10Subarbore stîng Subarbore drept

Activity (4)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
refllexx liked this
Sonata Soni liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->