TEST DE EVALUARE - Informatic clasa a XI-a Unitatea de nvare Arbori binari 2 of Nr.

r. 1 1) Fie arborele binar dat prin vectorii descendenilor: st=(2,4,5,0,0,0,0) i dr=(3,0,6,0,7,0,0). a) reprezentai grafic arborele (0,5p) b) determinai rdcina arborelui (0,5p) c) reprezentai arborele prin vectorul tailor )(1p) d) parcurgei n inordine arborele (1p) e) parcurgei n postordine arborele (1p) f) parcurgei in preordine arborele (1p) 2) a) Creai arborele de cutare care are ataate cheile 7,2,8,1,5,3,0,4 (1p) b) Reprezentai grafic arborele de cutare obinut din arborele de cutare creat anterior prin tergerea nodului cu cheia 2. (1p) 3) Scriei o procedur recursiva care s permit afiarea tuturor informaiilor impare ataate nodurilor unui arbore binar memorat n HEAP. Indicaie : folosii parcurgerea arborilor binari n preordine (1p).

TEST DE EVALUARE - Informatic clasa a XI-a Unitatea de nvare Arbori binari 2 of Nr. 2 1) Fie arborele binar dat prin vectorii descendenilor: st=(0,1,4,0,3,0,0) i dr=(0,7,6,0,2,0,0). a) reprezentai grafic arborele (0,5p) b) determinai rdcina arborelui (0,5p) c) reprezentai arborele prin vectorul tailor )(1p) d) parcurgei n inordine arborele (1p) e) parcurgei n postordine arborele (1p) f) parcurgei in preordine arborele (1p) 2) a) Creai arborele de cutare care are ataate cheile 5,2,9,1,7,3,0,6 (1p) b) Reprezentai grafic arborele de cutare obinut din arborele de cutare creat anterior prin tergerea nodului cu cheia 2. (1p) 3) Scriei o procedur recursiva care s permit afiarea tuturor informaiilor strict pozitive ataate nodurilor unui arbore binar memorat n HEAP. Indicaie : folosii parcurgerea arborilor binari n preordine (1p).

TEST DE EVALUARE - Informatic clasa a XI-a Unitatea de nvare Arbori binari 2 of Nr. 3 1) Fie arborele binar dat prin vectorii descendenilor: st=(0,4,7,0,0,0,1) i dr=(0,6,2,0,0,0,5). a) reprezentai grafic arborele (0,5p) b) determinai rdcina arborelui (0,5p) c) reprezentai arborele prin vectorul tailor )(1p) d) parcurgei n inordine arborele (1p) e) parcurgei n postordine arborele (1p) f) parcurgei in preordine arborele (1p) 2) a) Creai arborele de cutare care are ataate cheile 1,6,4,2,5,8,0,7 (1p) b) Reprezentai grafic arborele de cutare obinut din arborele de cutare creat anterior prin tergerea nodului cu cheia 5. (1p) 3) Scriei o procedur recursiva care s permit afiarea tuturor informaiilor strict negative ataate nodurilor unui arbore binar memorat n HEAP. Indicaie : folosii parcurgerea arborilor binari n preordine (1p).

TEST DE EVALUARE - Informatic clasa a XI-a Unitatea de nvare Arbori binari 2 of Nr. 4 1) Fie arborele binar dat prin vectorii descendenilor: st=(4,7,0,0,0,2,0) i dr=(5,3,0,0,0,1,0). a) reprezentai grafic arborele (0,5p) b) determinai rdcina arborelui (0,5p) c) reprezentai arborele prin vectorul tailor )(1p) d) parcurgei n inordine arborele (1p) e) parcurgei n postordine arborele (1p) f) parcurgei in preordine arborele (1p) 2) a) Creai arborele de cutare care are ataate cheile 6,4,9,3,5,7,10,2 (1p) b) Reprezentai grafic arborele de cutare obinut din arborele de cutare creat anterior prin tergerea nodului cu cheia 4. (1p) 3) Scriei o procedur recursiva care s permit afiarea tuturor informaiilor pare ataate nodurilor unui arbore binar memorat n HEAP. Indicaie : folosii parcurgerea arborilor binari n preordine (1p).

TEST DE EVALUARE - Informatic clasa a XI-a Unitatea de nvare Arbori binari 2 of Nr. 5 1) Fie arborele binar dat prin vectorii descendenilor: st=(4,6,1,0,0,7,0) i dr=(5,0,2,0,0,0,0). a) reprezentai grafic arborele (0,5p) b) determinai rdcina arborelui (0,5p) c) reprezentai arborele prin vectorul tailor )(1p) d) parcurgei n inordine arborele (1p) e) parcurgei n postordine arborele (1p) f) parcurgei in preordine arborele (1p) 2) a) Creai arborele de cutare care are ataate cheile 9,3,7,1,2,8,10,5 (1p) b) Reprezentai grafic arborele de cutare obinut din arborele de cutare creat anterior prin tergerea nodului cu cheia 9. (1p) 3) Scriei o procedur recursiva care s permit afiarea tuturor informaiilor divizibile cu 5 ataate nodurilor unui arbore binar memorat n HEAP. Indicaie : folosii parcurgerea arborilor binari n preordine (1p).

TEST DE EVALUARE - Informatic clasa a XI-a Unitatea de nvare Arbori binari 2 of Nr. 6 1) Fie arborele binar dat prin vectorii descendenilor: st=(0,5,0,0,6,3,0) i dr=(0,1,0,0,7,0,4). a) reprezentai grafic arborele (0,5p) b) determinai rdcina arborelui (0,5p) c) reprezentai arborele prin vectorul tailor )(1p) d) parcurgei n inordine arborele (1p) e) parcurgei n postordine arborele (1p) f) parcurgei in preordine arborele (1p) 2) a) Creai arborele de cutare care are ataate cheile 3,5,1,8,2,0,6,9,4 (1p) b) Reprezentai grafic arborele de cutare obinut din arborele de cutare creat anterior prin tergerea nodului cu cheia 5. (1p) 3) Scriei o procedur recursiva care s permit afiarea tuturor informaiilor mai mari ca 6 ataate nodurilor unui arbore binar memorat n HEAP. Indicaie : folosii parcurgerea arborilor binari n preordine (1p).