C - zápočtový test – C / C++ – Fórum – Programujte.com

Zdravim :) ..Dneska jsem spal ve škole zápočtovku z C. Většinu jsem měl, ale přece se našlo pár otázek, z kterými jsem si nevěděl rady. Zajímalo by mně, pro příště, jaká by měla být na tyto úkoly odpověď. Kdyby někdo znal odpověď, byl bych vděčný. Zde je zadání:

1) Napiš definici funkce filecopy(char*vstup,char*vystup,int q), ktera zkopíruje textový soubor a vypustí všechny znaky zadané jako parametr q.

2) Napiš fuknci search (node * s, key k), která vyhledá uzel s klíčem k ve stromě s, případně vrátí NULL, pokud jej nenaleze.(Větší hodnoty v pravo, menší vlevo).

   class node { node * left; node* right; int key;

                     node(int k) { key = k; left = k; left = NULL ; right = NULL;};};

#1 Venca
ad 2)

Asi se myslí binární vyhledávací strom, že? To je pak lehký. Porovnáš kořen s klíčem, když je menší, aplikuješ to samé na levý podstrom, a když větší, tak na pravý. Když se to rovná klíči, vrátíš hodnotu, když vejdeš do prázdného stromu, vrátíš NULL.

#2 D.
Tady se to dočteš: http://ksp.mff.cuni.cz/…6/cook2.html

Díky. ;)