(1) bir veri yapısı, başlangıçta kök düğümü giriş. Her bir yaprak ya da bir iç düğüm bir düğümdür. Bir iç düğüm bir veya daha fazla alt düğümü olan ve üst, alt düğümleri olarak adlandırılır. Çocuklar aynı düğümün kardeşleri vardır. Aksine, fiziksel bir ağaç kökü genellikle yapının üst kısmında tasvir edilir ve yaprakların alt kısmında tasvir edilir. (2) bağlı, bir evliliğin, acyclic grafik. Bu köklü ve aksi belirtilmedikçe emretti. Resmi tanımı: ya (1) bir ağacıdır

• boş (düğüm) veya
• bir kök ve sıfır veya daha fazla alt ağaçlar.