7/26/2019 Laborator Arbori Cu Radacina Si Binari

1/4

Se citeste un arbore cu n varfuri dat prin vectorul TATA.

1) Sa se afiseze muchiile arborelui

2) Sa se construiasca si sa se afiseze matricea de adiacenta a arborelui.

http://informaticasite.ro/arbori/642-arbori-binari-vector-tata.html

Observatie: vectorul TATA precizeaza pentru fiecare varf i, nodul TATA[i] care reprezinta parintele sau

Pentru arborele din imagine vectorul TATA este: 0,1,2,1.

#include

int n, t[20], a[20][20];void afis()

{ int i,j;

for(i=1;i

7/26/2019 Laborator Arbori Cu Radacina Si Binari

2/4

if(t[i]!=0)

{ cout

7/26/2019 Laborator Arbori Cu Radacina Si Binari

3/4

$

. Se citeste un arbore cu n varfuri dat prin vectorul TATA. Sa se afiseze frunzele arborelui.

Ex: Pentru vectorul de tati ! 1 " se vor afisa frunzele & si '.

(ezolvare:

#include

int n, T[100], &[100];

void main()

{ int i;

cin>>n;

for(i!1;i

{ cin>>T[i];

&[T[i]]!1;

$

for(i!1;i

if(%&[i]) cout

7/26/2019 Laborator Arbori Cu Radacina Si Binari

4/4

for(i!1;i

{

cin>>T[i];

if(T[i]%!0) { '[i]"";

'[T[i]]"";

$ $

for(i!1;i

if(T[i]!!0) r!i;

niv[r]!0;

df(r);

afis();

$