###### tags: `xivlo`

# Zajęcia 01.03.2021

## Notatki dodatkowe
[Tutaj - notatka autorstwa Franka](https://hackmd.io/r-C68-CPSo26ewnL2MBK9g?view) (WARTO PRZECZYTAĆ!)
[Tutaj - notatka autorstwa Kacpra](https://jaskiewi.cz/xiv/drzewa.png)

## Drzewo
[WIKIPEDIA - Drzewo](https://pl.wikipedia.org/wiki/Drzewo_(informatyka))

## Czasy preorder i postorder
- preorder - gdy działanie jest wykonywane najpierw na rodzicu, następnie na dzieciach;
- postorder - gdy działanie jest wykonywane najpierw na wszystkich dzieciach, na końcu na rodzicu.

## Warunki do bycia drzewem
1. Graf musi być spójny
2. Liczba wierzchołków = liczba krawędzi + 1

## Tablica z lekcji
[Tutaj - 1A](https://jaskiewi.cz/xiv/tablica01-03.jpg)