Cvičení 4 - Stromy

Témata

• implementace m-árního stromu
• průchody stromem do šířky a do hloubky

Úkoly

1. Vytvořte strukturu pro uzel m-árního stromu a typ tree_node pro tuto strukturu. Sami si vyberte, jestli budete používat reprezentaci polem nebo seznamem.
2. Vytvořte strukturu pro kořen m-árního stromu a typ tree pro tuto strukturu. Myšlenka je obdobná jako u seznamu minule.
3. Implementujte následující procedury pro práci se stromy:
   • přidání prvku do stromu void add(tree *t, int data), případně void add(tree *t, tree_node* data) pokud ještě neumíte dynamické alokace paměti. Sami si zvolte, kam ve stromě prvek přidáte (třeba náhodně). Výsledek ale stále musí být m-ární strom.
   • vypsání prvků ve stromě průchodem do hloubky void dfs_print(tree t)
   • výpsání prvků ve stromě průchodem do šířky void bfs_print(tree t)