You are on page 1of 4

Dan Pracsiu online

HOME INFORMATICA BLOG JURNAL ISTORIE FOTO-ART VIDEO PIAN CE-A ZIS LUMEA GAMES

Pagina informaticii
Teste de informatică pentru liceu, articole C#, C/C++, PHP

HOME INFORMATICA ARTICOL

Arbori binari de căutare


Contact
Apărut la 1 iulie 2010 în Teste de informatică | autor: Dan Pracsiu 0 comentarii

dpracsiu@yahoo.com
R1

1. (2 puncte) Scrieți un șir de 5 numere naturale ordonat strict crescător. Desenați doi arbori de
căutare care au fiecare ca parcurgere inordine șirul scris de voi și în plus așezarea nodurilor în cei doi Informatică
arbori să difere prin exact un nod. Este așa ceva posibil?
Teste de informatică
2. (2 puncte) Considerăm un arbore de căutare inițial vid. Desenați arborele de căutare obținut prin
inserarea pe rând a cheilor P,R,O,B,L,E,M,A,F,O,A,R,T,E,U,S,O,A,R,A. C#

3. (3 puncte) Scrieți funcția Nivele care primește ca parametru un pointer la rădăcina unui arbore C/C++
binar de căutare memorat prin liste și returnează numărul de nivele din arbore. Utilizând această
funcție, scrieți funcția AVL care primește ca parametru un pointer la rădăcina unui arbore binar de Algoritmi
căutare și returnează 1 dacă diferența dintre înălțimile subarborilor stâng și drept este de cel mult 1,
PHP
sau 0 în caz contrar.

4. (3 puncte) Considerăm un arbore binar de căutare memorat prin liste înlănțuite care în plus știm
că este complet și are cel puțin 3 nivele complete. Dorim să efectuăm ștergerea din arbore a nodului
rădăcină (astfel încât arborele să rămână arbore de căutare). Pentru aceasta abordăm următoarea
Citez
strategie: luăm cheia dintr-un anumit nod terminal, o vom atribui rădăcinii și apoi vom șterge nodul A studia înseamnă să te îndoiești de inteligența
terminal. Explicați în cel mult două rânduri ce nod terminal trebuie să căutați, apoi scrieți o funcție colegului de bancă (Proverb cu autor necunoscut)
care elimină nodul rădăcină după strategia de mai sus.

Notă: Se acordă 2 puncte din oficiu. Orice punctaj care depășește 10 va fi asociat notei 10.

Ultimele commentarii
R2
ana bordea în Secvența de sumă maximă

1. (2 puncte) Scrieți un șir de 5 numere naturale ordonat strict crescător. Desenați doi arbori de
căutare care au fiecare ca parcurgere inordine șirul scris de voi și în plus așezarea nodurilor în cei doi Vasile Ana în Test de progres la structurile

arbori să difere prin exact un nod. Este așa ceva posibil? alternativă și cu număr cunoscut de pași

2. (2 puncte) Considerăm un arbore de căutare inițial vid. Desenați arborele de căutare obținut prin Andreea în Operații pe biți
inserarea pe rând a cheilor E,S,T,E,U,N,A,R,B,O,R,E,D,E,C,A,U,T,A,R,E.
Dan Pracsiu în Lecția 1 - Aplicații elementare
3. (3 puncte) Scrieți funcția Nivele care primește ca parametru un pointer la rădăcina unui arbore
în mod consolă
binar de căutare memorat prin liste și returnează numărul de nivele din arbore. Utilizând această
funcție, scrieți funcția AVL care primește ca parametru un pointer la rădăcina unui arbore binar de
teo în Lecția 1 - Aplicații elementare în mod
căutare și returnează 1 dacă diferența dintre înălțimile subarborilor stâng și drept este de cel mult 1,
consolă
sau 0 în caz contrar.

4. (3 puncte) Considerăm un arbore binar de căutare memorat prin liste înlănțuite care în plus știm
că este complet și are cel puțin 3 nivele complete. Dorim să efectuăm ștergerea din arbore a nodului
rădăcină (astfel încât arborele să rămână arbore de căutare). Pentru aceasta abordăm următoarea
strategie: luăm cheia dintr-un anumit nod terminal, o vom atribui rădăcinii și apoi vom șterge nodul
terminal. Explicați în cel mult două rânduri ce nod terminal trebuie să căutați, apoi scrieți o funcție
care elimină nodul rădăcină după strategia de mai sus.

Notă: Se acordă 2 puncte din oficiu. Orice punctaj care depășește 10 va fi asociat notei 10.
Număr de accesări: 25663

DESPRE AUTOR

Dan Pracsiu deținător www.dponline.ro


Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Națională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică

SCRIE UN COMENTARIU

Nume:

Comentariu:

15 + 10 =
TRIMITE COMENTARIUL

LEGĂTURI BLOGURI, JURNALE SOCIAL

Pagina prof. Vlad Bazon imperator's travel


CONTACT

Liceul Stefan Procopiu Vaslui travel-blog


dpracsiu@yahoo.com

infoarena.ro blogul de calatorii

.campion Blog Mihai Mironica

worldIT.info Blog Mircea Badea

Facultatea de Informatica Iasi Blog Radu Banciu

php.net Vivi's Blog

© Dan Pracsiu online Home