一個樹結構包含一系列存在父子關係的節點。每個節點都有一個父節點（除了頂部的第一個節點）以及零個或多個子節點：
位於樹頂部的節點叫作根節點（11）。它沒有父節點。樹中的每個元素都叫作節點，節點分為內部節點和外部節點。至少有一個子節點的節點稱為內部節點（7、5、9、15、13和20是內部節點）。沒有子元素的節點稱為外部節點或葉節點（3、6、8、10、12、14、18和25是葉節點）。
一個節點可以有祖先和後代。一個節點（除了根節點）的祖先包括父節點、祖父節點、曾祖父節點等。一個節點的後代包括子節點、孫子節點、曾孫節點等。例如，節點5的祖先有節點7和節點11，後代有節點3和節點6。
有關樹的另一個術語是子樹。子樹由節點和它的後代構成。例如，節點13、12和14構成了上圖中樹的一棵子樹。
節點的一個屬性是深度，節點的深度取決於它的祖先節點的數量。比如，節點3有3個祖先節點（5、7和11），它的深度為3。
樹的高度取決於所有節點深度的最大值。一棵樹也可以被分解成層級。根節點在第0層，它的子節點在第1層，以此類推。上圖中的樹的高度為3（最大高度已在圖中表示——第3層）。
現在我們知道了與樹相關的一些最重要的概念，下面來學習更多有關樹的知識。