sprawdzian PPR 06 2010

•• putUław pi ogi ulitowania

l Nupiw Iwnki |ę ml m*xmln(lnt    si/ti) /wi .ii .ijąt j róźnU *; pomiędzy nujwIęŁ • /q l rujmru* j/j

co do wuiIom t ht'iw/#lędnt'| III zhą pr/|{howywuną w luhlli y tali illuguid *l/»

' i\im» |e>t struktura listy )*dnoki«runkow«J

struct ełem(

int vulue

struct elem *next,

V

oiaz funkcja struct elem* add(struct ciem *l), dodająca element na koniec listy o początku I.

C\va rbłory liczb całkowitych reprezentowane są za pomocą dwóch list jednokierunkowych (uporządkowanych rosnąco), wskazywanych przez m i n.

Napisz funkcję elem* set_lntersection(struct elem *m, struct elem* n), która zwraca listę uporządkowaną rosnąco, zawierającą część wspólną zbiorów reprezentowanych przez listy m i n.

Wskazówki W zbiorach (a więc także w listach) nie może być powtórzeń tych samych elementów Wewnątrz funkcji można używać funkcji add.

3-Dana jest struktura drzewa BST

struct elem{

int value;

struct elem* left, *right;

};

Napisz funkcję obliczającą liczbę wierzchołków wewnętrznych drzewa BST, reprezentowanego przez wskaźnik do powyższej struktury.

Wyszukiwarka

Podobne podstrony:
DSCI0648 ■S 0 0 H jS Cfa    T pjQ<> ‘ *r£ ,a iW 3 .f<ł roo>*
P1240691 feUOOUA ATOMU łiMliiwtf    lodi»*r» £ k OO*. MM pi ubu tuokiu*W ♦ H “t5(h
Fizyka 2, termin II, zestaw A,0 06 2010 cz 2 Egzamin z fizyki II - termin II, zestaw A 30.06.2010 .a
16 06 2010 ;44;39 deasiU,isaaleśpjjl&parawue desarolTesitu[creatividaa • mi ■ I , / -L> 1
PRI k2 06 kozankiewicz v2 5 SodlCUsUK- 3 . 1 I I - Uu i    4/r£ foe*, Uc afoj
skanowanie0006 ANALIZA MATEMATYCZNA 2, egzamin poprawkowy.El 2D.06.2010 1 2 3 4 5 G £ i
11 06 0821 «>.    }£« vv:u w.v:ivv.3f33 nil^R£H<S5£I n«* lysunHu?fts»«w«M«vvy
f V A^J
Zdjęcie0161 2 GRUPA I) W DNIACH 01-08.06.2010 #0;    r H/f MW A ♦ 19 10 $* /jtnatte N
2015 01 25 06 44s4 WUVrjL A i d    wUl&r£ frfk&j ■MM tu BtiffW****^IrIm^Wfc
CCF20120529006 /wwo- /i>D ŁW iw ?)°o l 7 &-s 64"^ i )A, -"Z- /W -5Jp £ s ^r~ł ą
skanuj0009 (191) iJn
Fizyka 2, termin II, zestaw A,0 06 2010 cz 1 Egzamin z fizyki II - termin II, zestaw A 30.06.2010 I.
Fizyka 2, termin I, zestaw A,# 06 2010 cz 2 Egzamin z fizyki II - termin I, zestaw B 23.06.2010 7. N

więcej podobnych podstron