SORU
8 NİSAN 2010, PERŞEMBE


Ağaç derinlik ve yükseklik arasındaki fark nedir?

Bu algoritmalar teoriden basit bir soru. Aralarındaki fark bir durumda kök ve beton düğüm arasındaki en kısa yol kenarlarına diğer sayıda düğümleri ve sayı saymak. Hangisi hangisi?

CEVAP
8 NİSAN 2010, PERŞEMBE


Bir olarak öğrendimdüğümderinlik ve yüksekliğe sahip:

  • derinlikbir düğüm ağaç kök düğüm düğüm kenarları sayısı.< / ^ br . Kök düğüm 0 derinliğe sahip olacak.

  • yükseklikbir düğüm olduğu kenarlarını sayısıen uzun yolbir yaprak düğüm.< / ^ br . Bir yaprak düğüm 0 yüksekliğe sahip olacak.

A tree, with height and depth of each node

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Greater Than Gatsby Photoshop Actions & Lightroom Presets

    Greater Than

    11 ŞUBAT 2013
  • L33TNoonProductions

    L33TNoonProd

    24 EYLÜL 2010
  • Vicious Computers

    Vicious Comp

    14 EKİM 2006