（1）一種數據結構訪問開始於根節點。 每個節點是一個葉或內部節點。 一個內部節點具有一個或多個子節點，被稱為它的子節點的父節點。 同一節點的所有孩子都是兄弟姐妹。 相反到物理樹，根通常被描繪在結構的頂部，樹葉被描繪在底部。 （2）連接，無向，無環圖。 它植根，並下令，除非另有說明。 正式的定義：（1）樹要么是

• 在空（無節點），或
• 在根和零個或多個子樹。 的子樹是有序的。