algorytmika, kryptografia, bazy danych, grafika komputerowa, przetwarzanie tekstu, telekomunikacja).
Specjalne znaczenie w informatyce mają drzewa binarne (liczba dzieci ograniczona do dwóch) i ich różne odmiany, np. drzewa AVL, drzewa czerwono-czarne, BST; drzewa, które posiadają więcej niż dwoje dzieci, są nazywane drzewami wyższych rzędów.
Zobacz też: Kopiec, Kodowanie Huffmana
Inne Jako drzewa przedstawia się składnie języków formalnych, w tym rachunku lambda. W teorii gier występują drzewa decyzyjne. Bazy danych i systemy plików stosują wiele algorytmów opartych na drzewach i specjalnych postaciach drzew takich jak drzewa binarne, B drzewa, B+ drzewa, drzewa AVL i inne.
Własności drzew W grafie gdzie to zbiór wierzchołków grafu, a to zbiór krawędzi. Następujące warunki są równoważne: jest drzewem dla każdych dwóch wierzchołków w grafie istnieje dokładnie jedna uv-ścieżka jest spójny i jest acykliczny i
W drzewie ukorzenionym istnieje dokładnie jedna ścieżka pomiędzy węzłem a korzeniem. Liczba krawędzi w ścieżce jest nazywana długością (lub głębokością) – liczba o jeden większa określa poziom węzła.