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();
$
Top Related