Pre-order traversal

O(n)

Pre-order průchod navštíví uzel před jeho potomky: uzel, pak levý podstrom, pak pravý. Protože kořen jde první, používá se ke kopírování nebo serializaci stromu (znovuvložením v tomto pořadí ho lze obnovit) a k výpisu adresářových struktur.

Binární vyhledávací strom
Stiskni ▶ a spusť
Uprav vstup a stiskni Přehrát

Jak to funguje

  1. Nejdřív navštiv aktuální uzel.
  2. Zanoř se do levého podstromu.
  3. Zanoř se do pravého podstromu.
  4. Kořen je vždy před svými potomky.

Pseudokód

1preorder(node):                     # O(n)2  if node = null: return3  visit(node)                        # root before children4  preorder(node.left)5  preorder(node.right)