Extras din seminar
int nr_frunze_2(ARBORE a);
/* determina numarul de frunze al unui arbore dat */
int *numar_desc(ARBORE a);
/* determina numarul de noduri cu 0, 1, 2 descendenti
dintr-un arbore dat
utilizeaza variabile de acumulare
*/
BOOLEAN identic(ARBORE a, ARBORE b);
/* verifica identitatea arborilor a si b
( ca structura si continut )
*/
/*char */ void arb2str(ARBORE a);
/* afiseaza un arbore sub forma cu paranteze */
void arb_to_str(ARBORE a, char *str);
/* genereaza sirul de caractere care contine
descrierea cu paranteze a unui arbore dat
*/
void parcurgeRSD(ARBORE a, void (*prel)(ARBORE));
/* parcurgerea in preordine a unui arbore binar */
void parcurgeSRD(ARBORE a, void (*prel)(ARBORE));
/* parcurgerea in inordine a unui arbore binar */
void parcurgeSDR(ARBORE a, void (*prel)(ARBORE));
/* parcurgerea in postordine a unui arbore binar */
Arbbin.c
#include <stdio.h>
#include <alloc.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include "arbbin.h"
void err_exit(char *mesaj)
{ fprintf(stderr, "%sn", mesaj); exit(1); }
ARBORE cr_nod(INFO cheie)
{ ARBORE a=(ARBORE)malloc(sizeof(NOD));
if(!a) err_exit("cr_nod -- Eroare alocare");
a->cheie = cheie;
a->st=a->dr=NULL;
return a;
}
ARBORE init_nod(INFO cheie, ARBORE st, ARBORE dr)
{ ARBORE a=cr_nod(cheie);
return (a->st=st, a->dr=dr, a);
}
int fvirg(char *lin, int k, int n)
/* gaseste pozitia virgulei ce separa descrierea
fiului sting de cea a fiului drept al nodului curent */
ARBORE genarb(char *lin, int incep, int sf)
/*
generarea unui arbore binar pornind de la o notatie
de forma: a(b(c,d),e(f(g,_),h(l,s))) }
este generat un arbore a carui descriere
corespunde portiunii din linia de text cuprinsa
intre elementele de index "Inc" respectiv "Sf"
*/
Preview document
Conținut arhivă zip
- Arbori Binari.doc
Alții au mai descărcat și
Tratarea imaginii reprezintă operaţii care interpretează sau afectează interpretarea prin modificarea reprezentării unei imagini , codifică în...
Utilizarea RNA pentru rezolvarea unor probleme practice necesită parcurgerea, unei etape esenţiale - etapa de învăţare sau antrenare. În...
Scop: Parcurgerea in latime se foloseste: - pentru Inteligenta Artificiala (metoda neinformata de cautare... mai multe la cursul de IA); -...
Aplicatia consta în controlul unei macarale care trebuie sa realizeze cele 2 cicluri de miscare reprezentate în figura 5.1. Initial macaraua se...
1. Numarul paginilor web existente este de ordinul a) Miilor b) Sutelor de milioane c) Milioanelor d) Miliardelor 2. Folosirea indecsilor web...
Pentru a creste performanta procesoarelor a fost dezvoltata tehnica “benzii de asamblare”, numita si pipeline. Majoritatea procesoarelor din zilele...
Te-ar putea interesa și
INTRODUCERE În lucrarea de fața tratez metodele Huffman de codificare și comprimare a datelor, necesare pentru elaborarea unor algoritmi optimi...
INTRODUCERE Actualitatea temei. în ultimele trei decenii în lumea educaţiei s-au produs schimbări de ordin principial, ca reacţie la...
A. PROBLEME DE ORDONANŢARE ŞI COORDONARE I. INTRODUCERE Se consideră două tipuri de probleme relative la ordinea în care trebuie efectuate o...
Motivaţia lucrării Structurile de date reprezintă modalitatea în care datele sunt dispuse în memoria calculatorului(sau păstrate pe disc)....
1.1 Noţiuni introductive 1.1.1 Terminologie Pentru a evita eventualele neînţelegeri ce ar putea rezulta din utilizarea unor termeni care sunt...
Arbori binari de cautare 1. Definiţii Un arbore este un graf orientat in care nu exista nici un ciclu(graf orientat aciclic) Un arbore binar...
1. Introducere Obiectivul prezentului proiect este prezentarea unui algoritm de calcul al gradului de diversitate a textelor utilizând structuri...
8. Arbori 8.1. Arbori generalizaţi 8.1.1. Definiţii În definirea noţiunii de arbore se porneşte de la noţiunea de vector. Fie V o mulţime având...